在用戶輸入一行的過程中,允許 用戶輸入出差錯,並在發現有誤時 可以及時更正。
其合理做法是:設立一個輸入緩衝區,用以接受用戶輸入的一行字符,然後逐行存入用戶數據區,並假設“#”爲退格符,“@”爲退行符。
#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;
}