当前位置: 代码迷 >> C语言 >> 行编辑程序(栈)
  详细解决方案

行编辑程序(栈)

热度:403   发布时间:2007-11-30 20:21:27.0
行编辑程序(栈)
编译通过,运行后输入了之后出现了错误,帮忙看看行编辑那个函数啊
我的程序:
#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;
}

[[italic] 本帖最后由 diaoxue 于 2007-11-30 20:50 编辑 [/italic]]
----------------解决方案--------------------------------------------------------
  相关解决方案