栈--行编辑程序
编译通过,运行后输入了之后出现了错误,帮忙看看行编辑那个函数啊我的程序:
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define STACK_INIT_SIZE 100//初始分配量
#define STACKINCREMENT 10//分配增量
//#define EOF -1
#define OVERFLOW 1
typedef struct ///////定义结构
{
char *base;
char *top;
int stacksize;
}SqStack;
void InitStack(SqStack &S)///初始化栈
{
S.base=(char *)malloc(STACK_INIT_SIZE *sizeof(char));
if(!S.base)exit(OVERFLOW);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
}
/*char GetTop(SqStack &S,char &e)///获得栈顶元素
{
if(S.top==S.base)return 0;
e=*(S.top-1);
return e;
}*/
void Push(SqStack &S,char e)///入栈
{
if(S.top-S.base>=S.stacksize)
{
S.base=(char *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(char));
if(!S.base)exit(1);
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
}
char Pop(SqStack &S,char &e)///出栈
{
if(S.top==S.base)exit(1);
e=* --S.top;
return e;
}
bool StackEmpty(SqStack &S)//判空
{
if(S.base==S.top)return true;
return false;
}
void ClearStack(SqStack &S)//清空栈
{
S.base=S.top;
S.stacksize=0;
}
void LineEdit()//行编辑
{
SqStack S;
InitStack(S);
char c;
char ch=getchar();
while(ch != EOF)
{
while(ch != EOF && ch != '\n')
{
switch(ch)
{
case'#':Pop(S,c);break;
[email=case]case'@':ClearStack(S);break[/email];
default:Push(S,ch);break;
}
ch=getchar();
}
ClearStack(S);
if(ch != EOF)
ch=getchar();
}
// DestoryStack(S);
}
int main()
{
LineEdit();
return 0;
}