栈的实现及基本操作pta栈的操作

**

栈的实现及基本操作

**
给定一个初始为空的栈和一系列压栈、弹栈操作，请编写程序输出每次弹栈的元素。栈的元素值均为整数。

输入格式:
输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d压栈，0表示弹栈。n不超过20000。

输出格式:
按顺序输出每次弹栈的元素，每个元素一行。若某弹栈操作不合法（如在栈空时弹栈），则对该操作输出invalid。

代码实现如下：

#include
#define N 20000
typedef int Status;
#define MAXSIZE 20000
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#include<string.h>
using namespace std;
typedef struct{
Status *base;
Status *top;
int stacksize;
}SqStack;
Status InitStack(SqStack &S)
{
S.base=new Status[MAXSIZE];
if(!S.base) exit(OVERFLOW);
S.top=S.base;
S.stacksize=MAXSIZE;
return OK;
}
Status Push(SqStack &S,Status e)
{
if(S.top-S.base== MAXSIZE) return ERROR;
S.top++=e;
return OK;
}
Status Pop(SqStack &S,Status &e)
{
if(S.top==S.base) return ERROR;
e=–S.top;
return OK;
}
Status GetTop(SqStack S)
{
if(S.top!=S.base)
return *(S.top-1);
}
int main()
{
int n,i,a,e,signal;
SqStack S;
InitStack (S);
cin>>n;
while(n)
{
signal=1;
cin>>a;
if(1== a)
{
cin>>e;
Push(S,e);
}
else if(a== 0)
{
signal=Pop(S,e);
if(signal==0) cout<<“invalid”<<endl;
else
{
cout<<e<<endl;
}
}
n–;
}
return 0;
}