1、第一步，构建顺序栈的储存结构:
#include<iostream>
using namespace std;
#define MAXSIZE 100
typedef 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);
int e;
cin>>e;
Push(S,e);
int d;
d=GetTop(S);
cout<<d<<endl;
Pop(S,e);
cout<<e<<endl;
return 0;
}
