#include
using namespace std;
#define OK 1
#define OVERFLOW 0
#define MAXSIZE 100
typedef int Elemtype;
typedef int Status;
typedef struct
{
Elemtype stacksize;
Elemtype *base,*top;
}Sqstack;
Status InitStack(Sqstack &S)
{//顺序栈初始化
S.base=new Elemtype;
if(!S.base) return OVERFLOW;
S.top=S.base;
S.stacksize=MAXSIZE;
}
Status Push(Sqstack &S,Elemtype e)
{//入栈
if(S.top-S.base==S.stacksize)
return OVERFLOW; //栈满
S.top++=e;
return OK;
}
Status Pop(Sqstack &S)
{//出栈
if(S.top=S.base)
return OVERFLOW;
–S.top; //这里的地址减一其实是减了一个Elemtype类型所占的地址大小
}
Elemtype GetTop(Sqstack S)
{//取栈顶元素
if(S.top!=S.base)
return (–S.top);
}
int main()
{
Sqstack S;
InitStack(S);
Push(S,1);
Push(S,2);
cout<<GetTop(S);
}