数据结构——顺序栈的基本操作

《数据结构——顺序栈的基本操作》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#includeusingnamespacestd;#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefstruct{int*base;int*top;intstacksize;//当前栈可使用的最大容量}SqStack;voidInitStack(SqStack&S)//构造一个空栈{S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));if(!S.base){cout<<"存储

2、分配失败!!!"<=S.stacksize){S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));if(!S.base)cout<<"存储分配失败

3、!!!"<

4、}cout<

5、p!=S.base)b=*--S.top;if(S.top==S.base)cout<<"顺序栈已清空!!!"<

6、dGetTop(SqStackS,int&e)//返回栈顶元素{if(S.top==S.base)cout<<"操作失败!!!"<

7、顶元素*"<>k;if(k==0){DestroyStack(S);n=15;}if(k==1)InitStack(S);if(k==2){inta;cout<<"输入栈S的元素为:";c

8、in>>a;Push(S,a);DisplayStack(S);}if(k==3)DisplayStack(S);if(k==4)cout<<"栈的长度为:"<