c++顺序栈的实例

1、第一步，构建顺序栈的储存结构:#include<iostream>using 艘绒庳焰namespace std;#def足毂忍珩ine MAXSIZE 100typedef struct //顺序栈的储存结构{ int *base; int *top; int stacksize;}SqStack;

2、第二步，顺序栈的初始化int InitStack(SqStack &S)//顺序栈的初始化{ S.base=new int [MAXSIZE]; if(!S.base)exit(0); S.top=S.base; S.stacksize=MAXSIZE; return 1;}

3、第三步，入栈int Push(SqStack &S,int e)//入栈{ if(S.top-S.base==S.stacksize)return 0; *S.top=e; S.top++; return 1;}

4、第四步，取栈顶元素int GetTop(SqStack &S)//取栈顶元素；{ if(S.top!=S.base) return *(S.top-1);}

5、第五步，出栈int Pop(SqStack &S,int &e)//出栈{ if(S.top==S.base)return 0; e=*--S.top;//等价于S.top--;e=S.top; return 1;}

6、第六步，主函数int main(){ SqStack S; InitStack(S); i艘绒庳焰nt e; cin>>e稆糨孝汶; Push(S,e); int d; d=GetTop(S); cout<<d<<endl; Pop(S,e); cout<<e<<endl; return 0;}