数据结构-栈的实现之行编译器核心实现

行编译器程序实现了接受用户从终端输入的数据，并存入用户的数据区。
由于用户在终端输入的时候不能确保一字不差。所以，若在编辑过程中，输入一个字符就存入数据区是不完善的。行编译器的核心思想就是建立一个输入缓冲区，用作接受一行的数据。遇到#符号时前一个字符无效，遇到@符号时表示前面的字符均无效。确保了正确的输入。

函数实现如下：（使用了前面写的栈的顺序实现头文件。并将里面的SElemType宏由int改为char）

void LineEdit() 
{
  //利用字符栈S，从终端接收一行并传送至调用过程的数据区。
  char ch,*temp;
  Stack S;
  InitStack(S);       //构造空栈S
  printf("请输入一行(#:退格；@:清行):\n");
  ch = getchar();     //从终端接收第一个字符
  while (ch != EOF)  //EOF为全文结束符(stdio头文件下的宏定义值为(-1)输入Ctrl+Z的时候结束循环
  { 
    while (ch != EOF && ch != '\n') 
    {
      switch (ch) 
      {
        case '#': 
            Pop(S, ch);    
            break;            // 仅当栈非空时退栈
        case '@':
            ClearStack(S);
            break;           // 重置S为空栈
        default :
            Push(S, ch);   
            break;            // 有效字符进栈,未考虑栈满情形
      }
      ch = getchar();  // 从终端接收下一个字符
    }    
    // 将从栈底到栈顶的栈内字符传送至调用过程的数据区；
    temp=S.base;  
    while(temp!=S.top) 
    {
      printf("%c",*temp);    //这里做控制台的输出；依情况讨论              
      ++temp;
    }
    //StackTraverse(S,Visit); //输出全部做测试
    ClearStack(S);      // 重置S为空栈
    printf("\n");
    if (ch != EOF)
    {
      printf("请输入一行(#:退格；@:清行):\n");
      ch = getchar();
    }
  }
  DestroyStack(S);
}