还是栈和队列的问题！ - -！

[时间一粒]

行编辑程序问题：在用户输入一行的过程中，允许用户输入出差错，并在发现有
误时可以及时更正。

要求： 设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区，
并假设“#”为退格符，“@”为退行符。（利用栈来完成）

废话不多说！向高手求解！
谢谢～

[wangbinykit]

这个是数据结构书中的例子吧

[东莞某某某]

《数据结构》严蔚敏版： Page 50

[findcsdn]

为什么要用栈呢，用一个普通的缓冲区就行。

[东莞某某某]

[Quote=引用 3 楼 findcsdn 的回复:]

为什么要用栈呢，用一个普通的缓冲区就行。
[/Quote]

因为这是栈那一节的课后练习。

[budweiser]

楼主为什么 不自己先写一下 有问题弄不明白再问呢？？？

[时间一粒]

[Quote=引用 2 楼 kuyucman 的回复:]
《数据结构》严蔚敏版： Page 50
[/Quote]
--!
都是严蔚敏的《数据结构》，怎么我那本《数据结构》没有课后练习题的？
这题目是老师给的...

[时间一粒]

[Quote=引用 5 楼 budtang 的回复:]
楼主为什么 不自己先写一下 有问题弄不明白再问呢？？？
[/Quote]
我也想，但是我还要做其它的题目啊！
老师一下子给30题...而期限就到了....

[yuanzhang198711]

这是栈或递归的例子，其实也可以用双队列实现。

[selooloo]

这里用的是stl里的栈，当然可以定义自己的栈，不影响结果
如输入
123@abc#
de#fg
(CTRL+Z结束)

输出abdfg

#include <stdio.h>
#include <stack>
#include <stdlib.h>
using namespace std;

char* input()
{
     stack<char> sbuf;
     static char tmp[128]={0},len=127;
     char ch;
     while((ch=getchar())!=EOF)//结束标志，可以设置成别的值 
     {
         sbuf.push(ch);
     }
     while(!sbuf.empty())
     {
         ch=sbuf.top();
         sbuf.pop();
         if(ch=='@')
         {
             while(!sbuf.empty()) sbuf.pop();
             break;
         }
         else if(ch=='#')
         {
              sbuf.pop();
         }
         else
         tmp[len--]=ch;
     }
     return tmp+len+1;
}
int main(void)
{
    puts(input());
    system("pause");
    return 0;
}

[selooloo]

上面忘记回车了，是
ab
dfg

[ArtiFly2000]

只能在一端（末尾）插入、删除，从形式看就是一个栈

[Quote=引用 3 楼 findcsdn 的回复:]
为什么要用栈呢，用一个普通的缓冲区就行。
[/Quote]