C语言数据结构——栈、行编辑程序

/*顺序栈头文件：SeqStack.h*/ #include <stdio.h> #include <stdlib.h> #define STACKSIZE 100 typedef char DataType; typedef struct { DataType stack[STACKSIZE]; int top; }SeqStack; void InitStack(SeqStack *S);//初始化栈 int StackEmpty(SeqStack S);//判断栈是否为空 int GetTop(SeqStack S, DataType *e);//取栈顶元素 int PushStack(SeqStack *S, DataType e);//入栈 int PopStack(SeqStack *S, DataType *e);//出栈 int StackLength(SeqStack S);//求栈长度 void ClearStack(SeqStack *S);//清空栈 void InitStack(SeqStack *S)//将栈S初始化为空栈 { S->top = 0; } int StackEmpty(SeqStack S)//判断栈是否为空，栈为空返回1，否则返回0 { if (S.top == 0) { return 1; } else { return 0; } } int GetTop(SeqStack S, DataType *e) //取栈顶元素，将栈顶元素值返回给e，并返回1表示成功，返回0表示失败 { if (S.top <= 0) { printf("栈已经空！n"); return 0; } else { *e = S.stack[S.top - 1];//取栈顶元素 return 1; } } int PushStack(SeqStack *S,DataType e)//进栈操作 //将元素e进栈，元素进栈成功返回1，否则返回0 { if(S->top >= STACKSIZE-1) //元素进栈前，判断是否栈已满 { printf("栈已满，不能入栈！"); return 0; } else { S->stack[S->top] = e; //元素e进栈 S->top++; //修改栈顶指针 return 1; } } int PopStack(SeqStack *S,DataType *e)//出栈操作 { if(S->top <= 0) { printf("栈已经没有元素，不能出栈！n"); return 0; } else { S->top--; //先修改栈顶指针，即出栈 *e = S->stack[S->top]; //将出栈元素赋值给e return 1; } } int StackLength(SeqStack S)//返回栈长度 { return S.top; } void ClearStack(SeqStack *S)//清空栈 { S->top = 0; //将栈顶指针置0 } typedef char DataType; void LineEdit(); int main() { LineEdit(); } void LineEdit() // 行编辑程序 { SeqStack S; char ch; DataType e; DataType a[50]; int i, j = 0; InitStack(&S); printf("请输入字符序列（#表示前一个字符无效，@表示当前行无效）.\n"); ch = getchar(); while (ch != '\n') { switch (ch) { case '#': //出现‘#’，而且栈不空，将栈顶元素出栈 if (!StackEmpty(S)) PopStack(&S, &ch); break; case '@': //出现‘@’，将栈清空 ClearStack(&S); break; default: PushStack(&S, ch); } ch = getchar(); //读入下一个字符 } while (!StackEmpty(S)) { PopStack(&S, &e); //将字符出栈，并存入数组a中 a[j++] = e; } /*栈后进先出，直接出栈字符序列相反，所以用数组倒序输出*/ for (i = j - 1; i >= 0; i--) //输出正确的字符序列 printf("%c", a[i]); printf("\n"); ClearStack(&S); }