数据结构实验之栈：行编辑器

这道题的算法思想就是：利用栈只能在其一端操作的思想，通过建立栈，比较输入字符来进行入栈和出栈。

代码如下：

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#define maxsize 255
typedef struct{/*栈的定义*/
    char data[maxsize];
    int top;
}Seqstack;
Seqstack *Initstack(){/*初始化栈*/
    Seqstack *s;
    s=malloc(sizeof(Seqstack));
    s->top=-1;
    return s;
}
Seqstack *Pushstack(Seqstack *s,char e){/*进栈函数*/
    if(s->top==maxsize-1)
        printf("OVERFLOW");
    s->top++;
    s->data[s->top]=e;
    return s;
}
int main(){
    char a[255];
    int n,i;
    Seqstack *s,*p;
    while(scanf("%s",a)!=EOF){
        s=Initstack();
        p=Initstack();
        n=strlen(a);
        for(i=0;i<n;i++){
            if(a[i]=='@')
                s=Initstack();
            else if(a[i]=='#'){
                if(s->top!=-1)
                    s->top--;
                else
                    continue;
            }
            else
                s=Pushstack(s,a[i]);
        }
        for(i=s->top;i>=0;i--)
            p=Pushstack(p,s->data[i]);
        for(i=p->top;i>=0;i--)
            printf("%c",p->data[i]);
        printf("\n");
    }
    return 0;
}