链栈、顺序栈的基本操作

1.顺序栈

输入

为顺序栈的操作系列，每个操作一行，具体见样例。

输出

如果输入为"Push e", 栈已满输出"Push failure"，否则将e入栈后再输出自栈顶到栈底的所有元素。
如果输入为"Pop"， 栈为空输出"Pop failure"，否则弹出并输出栈顶的元素。
如果输入为"Empty"，则输出栈是否为空。
如果输入为"GetTop"，栈为空则输出"GetTop failure"，否则输出栈顶的元素。
具体见样例。

样例输入 Copy

Empty
GetTop
Pop
Push 1
Push 2
Push 3
Empty
GetTop
Pop
Push 4
Push 5
Push 6
Push 7
Pop

样例输出 Copy

Stack is empty
GetTop failure
Pop failure
1
2 1
3 2 1
Stack is not empty
The top element is 3
3 is poped
4 2 1
5 4 2 1
6 5 4 2 1
Push failure
6 is poped

代码

#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;

//顺序栈定义
#define OK 1
#define ERROR 0
#define OVERFLOW - 2
#define MAXSIZE  5 //顺序栈存储空间的初始分配量
typedef int Status;
typedef int SElemType;

typedef struct {
   
   SElemType *base;//栈底指针
   SElemType *top;//栈顶指针
   int stacksize;//栈可用的最大容量
} SqStack;

//算法3.1　顺序栈的初始化
Status InitStack(SqStack &s)
{
   
   //构造一个空栈S
   s.base = new SElemType[MAXSIZE];//为顺序栈动态分配一个最大容量为MAXSIZE的数组空间
   if(!s.base)
      exit(OVERFLOW); //存储分配失败
   s.top = s.base; //top初始为base，空栈
   s.stacksize = MAXSIZE; //stacksize置为栈的最大容量MAXSIZE
   return OK;
}

void DestroyStack(SqStack &s)
{
   
   /* 销毁栈S，S不再存在 */
   delete []s.base;
   s.base = s.top = NULL;
   s.stacksize = 0;
}

//算法3.2　顺序栈的入栈
Status Push(SqStack &s, SElemType e)
{
   //插入元素e为新的栈顶元素 
   	if(s.top-s.base ==s.stacksize ) return ERROR;/