在用户输入一行的过程中,允许 用户输入出差错,并在发现有误时 可以及时更正。
其合理做法是:设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区,并假设“#”为退格符,“@”为退行符。
#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 100//顺序栈存储空间的初始分配量
#define STACKINCREMENT 10//顺序栈存储空间的分配增量
#define OVERFLOW -2 //堆栈上溢
#define UNDERFLOW -3 //堆栈下溢
typedef int ElemType;
typedef int Status;
typedef struct{
ElemType *base;//在栈构造之前和销毁之后,base的值为NULL
ElemType *top; //栈顶指针
int stacksize;//当前已分配的存储空间,以元素为单位
}SqStack;
//▲01初始化顺序栈,构造空栈S
Status InitStack_Sq(SqStack &S){
S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
if(!S.base){
exit(OVERFLOW);
}
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
}
//▲02销毁栈
Status DestoryStack_Sq(SqStack &S){
free(S.base);
S.base=NULL;
S.top=NULL;
S.stacksize=0;
return 1;
}
//▲03置空栈S
Status ClearStack_Sq(SqStack &S){
S.top=S.base;
return 1;
}
//▲07元素e进栈
Status Push_Sq(SqStack &S,const ElemType &e){
if(S.top-S.base>=S.stacksize){//栈满,追加存储空间
S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));
if(!S.base){
exit(OVERFLOW);
}
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
//以下两句可以写成*S.top++=e;
*(S.top)=e;
S.top++;
}
//▲08出栈,并用e返回其值
Status Pop_Sq(SqStack &S,ElemType &e){
if(S.top==S.base){
return 0;
}
//以下两句可以写成e=*--S.top;
S.top--; //出栈栈顶指针先递减,再赋值
e=*(S.top);
}
//▲09遍历/访问S
Status StackTraverse_Sq(SqStack S){
ElemType *p=S.base;
while(p<S.top){
printf("%c",*p++);
}
}
void LineEdit(char Buffer[]){
SqStack S;
ElemType e;
char ch;
int cnt=0;
InitStack_Sq(S);
ch=Buffer[cnt++];
while(ch!='\0'){
while(ch!='\0'&&ch!='\n'){
switch(ch){
case '#':Pop_Sq(S,e);break;
case '@':ClearStack_Sq(S);break;
default:Push_Sq(S,ch);
}
ch=Buffer[cnt++];
}
if(ch=='\n'){
Push_Sq(S,ch);
StackTraverse_Sq(S);
ClearStack_Sq(S);//重置S为空栈
ch=Buffer[cnt++];
}
}
StackTraverse_Sq(S);
DestoryStack_Sq(S);
}
int main(){
char buf[] = "whli##ilr#e(s#*s)\noutcha@ putchar(*s=#++);";
printf("输入的字符为:\n%s\n",buf);
printf("特殊符号:'#'代表退格符,'@'代表退行符,\n");
printf("最终存储的内容为:\n");
LineEdit(buf);
return 0;
}