資料結構 順序棧（c語言）

#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);
}