顺序栈

栈：限定仅在表尾进行插入与删除操作的线性表。又称为后进先出（LIFO）的线性表。

ADT Stack

{

数据对象：

D={a1|1≤i≤n,n≥0,ai为T类型}

数据关系：

R={<ai,ai+1>|ai,ai+1∈D,i=1,···，n-1}

基本运算：

bool Push(T e)          //进栈

    bool Pop()                //出栈

    GetTop()    //取栈顶元素

     bool StackEmpty()  //判断栈是否为空

}

代码实现：

#include<iostream>

using namespace std;

#define MaxSize 100

class Stack
{
private:
int top;
int *data;
public:
Stack();
~Stack(){delete[] data;}
bool Pop();
bool Push(int &e);
int GetTop();
};


Stack::Stack()
{
top=-1;
data=new int[MaxSize];
}


bool Stack::Pop()
{
if(top == -1)return false;
cout<<data[top--]<<endl;
return true;
}


bool Stack::Push(int &e)
{
if(top == MaxSize-1)return false;
data[++top]=e;
return true;
}


int Stack::GetTop()
{
if(top == -1)return -1;
return data[top];
}


int main()
{


Stack S;


while(1)
{
int k;
cin>>k;
switch(k)
{
case 1:{ system("cls");
int e;
cin>>e;
S.Push(e);
  }break;
case 2:system("cls");S.Pop();break;
case 3:system("cls");cout<<S.GetTop();
}
}


return 0;
}