c++顺序栈的实例

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

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