Description
一個(gè)簡單的行編輯程序的功能是：接受用戶從終端輸入的程序或數(shù)據(jù)，并存入用戶的數(shù)據(jù)區(qū)。
由于用戶在終端上進(jìn)行輸入時(shí)，不能保證不出差錯(cuò)，因此，若在編輯程序中，“每接受一個(gè)字符即存入用戶數(shù)據(jù)區(qū)”的做法顯然不是最恰當(dāng)?shù)摹］^好的做法是，設(shè)立一個(gè)輸入緩沖區(qū)，用以接受用戶輸入的一行字符，然后逐行存入用戶數(shù)據(jù)區(qū)。允許用戶輸入出差錯(cuò)，并在發(fā)現(xiàn)有誤時(shí)可以及時(shí)更正。例如，當(dāng)用戶發(fā)現(xiàn)剛剛鍵入的一個(gè)字符是錯(cuò)的時(shí)，可補(bǔ)進(jìn)一個(gè)退格符"#"，以表示前一個(gè)字符無效；
如果發(fā)現(xiàn)當(dāng)前鍵入的行內(nèi)差錯(cuò)較多或難以補(bǔ)救，則可以鍵入一個(gè)退行符"@"，以表示當(dāng)前行中的字符均無效。
如果已經(jīng)在行首繼續(xù)輸入’#'符號無效。
Input
輸入多行字符序列，行字符總數(shù)（包含退格符和退行符）不大于250。

Output
按照上述說明得到的輸出。

Sample
Input
whli##ilr#e(s#*s)
outcha@putchar(*s=#++);
Output
while(*s)
putchar(*s++);

/* #include<bits/stdc++.h>using namespace std;#define intsize 10000 #define addsize 1000typedef char element;typedef struct {element *top;element *base;int stacksize; } Sqstack;int initstack(Sqstack &s) {s.base = (element *)malloc(intsize * sizeof(element));if(!s.base)return -1;s.top = s.base;s.stacksize = intsize;return 1; }int push(Sqstack &s, element e) {if(s.top - s.base >= s.stacksize){s.base = (element *)realloc(s.base, (s.stacksize + addsize) * sizeof(element));if(!s.base)return -1;s.top = s.base + addsize;s.stacksize += addsize;}*s.top++ = e;return 0; } int pop(Sqstack &s) {if(s.top == s.base)return -1;return *--s.top; } int emptystack(Sqstack &s) {if(s.base == s.top)return 0;elsereturn 1; } int top(Sqstack &s) {return *(s.top--); } void clearstack(Sqstack &s) {s.base = s.top; } void show(Sqstack &s) {while(s.top != s.base){printf("%c", *s.base);s.base++;} } int main() {char a[251];int len, i;while(~scanf("%s", a)){Sqstack s;initstack(s);len = strlen(a);for(i = 0; i < len; i++){if(a[i] != '#' &&a[i] != '@')push(s, a[i]);else if(a[i] == '#'){if(emptystack(s) == 1)pop(s);}else if(a[i] == '@'){clearstack(s);}}show(s);printf("\n");} }*/ #include<bits/stdc++.h>using namespace std;int main() {int t, i, n;char a[255], b[255];while(gets(a)){t = 0;n = strlen(a);for(i = 0; i < n; i++){if(a[i] == '#'){if(t != 0){t--;}}else if(a[i] == '@'){t = 0;}elseb[t++] = a[i];}for(i = 0; i <= t - 1; i++){if(i == t - 1)printf("%c\n", b[i]);else printf("%c", b[i]);}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的数据结构实验之栈与队列九：行编辑器的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。