行编辑程序 栈 c语言,行编辑程序（数据结构之栈一）

描述

如果遇到‘#’，表示后退一格，即前一字符无效，如果遇到@，表示前一单词无效，即退出到空格或所在行头为止。采用栈实现。

输入

输入包含若干行，由各种字符构成。

输出

利用描述规则输出最后的文本内容。

样例输入

whli##ilr#e(s# *s)

outcha@putchar( *s =# ++)

样例输出

while( *s)

putchar( *s  ++)

#include

#include

#include

#define MI 10

#define MX 100

using namespace std;

typedef struct

{

char *base;

char *top;

int stacklist;

}sqstack;

int initstack(sqstack &s)

{

s.base=(char *)malloc(MI*sizeof(char));

s.top=s.base;

s.stacklist=MI;

return 1;

}

int push(sqstack &s,char e)

{

if(s.top-s.base==s.stacklist)

{

s.base=(char *)realloc(s.base,(s.stacklist+MX)*sizeof(char));

s.top=s.base+s.stacklist;

s.stacklist+=MX;

}

*s.top++=e;

return 1;

}

int pop(sqstack &s)

{

if(s.top==s.base)return 0;

*--s.top;

return 1;

}

int bespop(sqstack &s)

{

// if(s.top==s.base)return 0;

while(*s.top!=' '&&s.top>=s.base)s.top--;

s.top++;

return 1;

}

int main()

{

char c;

sqstack s;

while((c=getchar())!=EOF)

{

initstack(s);

if(c=='#')pop(s);

else if(c=='&')bespop(s);

else push(s,c);

while((c=getchar())!='\n')

{

if(c=='#')pop(s);

else if(c=='@')bespop(s);

else push(s,c);

}

for(s.base;s.base!=s.top;s.base++)

cout<

cout<

}

return 0;

}