栈的顺序存储——顺序栈

栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。

1.向一个栈插入新元素又称为进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之称为新的栈顶元素。

2.从一个栈删除元素又称为出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

3.栈中元素除了具有线性关系外，还具有后进后出的特性。

顺序栈本质上是顺序表的简化，唯一需要确定的是用数组的哪一端表示栈底，通常把数组中下表为0的一端作为栈底，同时附设指针top指示栈顶元素在数组中的位置。

缺点：

在一个程序中如果需要同时使用具有相同类型的两个栈时，最直接的方法是为每个栈开辟一个数组空间，不过这样做的结果可能出现一个栈的空间被占满而无法在进行 插入操作，同时另一个栈的空间人有大量剩余而没有得到利用的情况，从而造成存储空间的浪费。

代码：

#include<iostream>

using namespace std;

const int MaxSize=100;

class SeqStack
{
private:
    int data[MaxSize];
    int top;
public:
    SeqStack(){top=-1;}
    SeqStack(int a[],int n);
    ~SeqStack(){}
    void Push(int x);
    int Pop();
    int GetTop();
    int Empty();
    void PrintStack();
};

SeqStack::SeqStack(int a[],int n)
{
    top=-1;
    if(n>MaxSize) throw "位置";
    for(int i=0;i<n;i++)
    {
        data[++top]=a[i];
    }
}
void SeqStack::Push(int x)
{
    if(top==MaxSize-1) throw "上溢";
    data[++top]=x;
}

int SeqStack::Pop()
{
    if(top==-1) throw "下溢";
    int x=data[top--];
    return x;

}

int SeqStack::GetTop()
{
    if(top==-1) throw "下溢";
    else return data[top];
}
int SeqStack::Empty()
{
    if(top==-1)
        return 1;
    else
        return 0;
}
void SeqStack::PrintStack()
{
    int i=top;
    while(i!=-1)
    {
        cout<<data[i--]<<" ";
    }
    cout<<endl;
}
int main()
{
    int a[5]={11,15,12,6,15};
    SeqStack aa(a,5);
    aa.PrintStack();


    aa.Push(1);
    aa.PrintStack();
    aa.Push(2);
    aa.PrintStack();
    cout<<aa.Empty()<<endl;

    cout<<aa.GetTop()<<endl;

    cout<<aa.Pop()<<endl;
    aa.PrintStack();

    cout<<aa.Empty()<<endl;

    return 0;
}