数据结构-顺序栈

#include <iostream>
#include <stdlib.h>
using namespace std;

#define maxSize 30

typedef struct
{
    int data[maxSize];
    int top;
}SqStack;

void InitStack(SqStack &S)
{
    S.top=-1;
}

int IsEmpty(SqStack S)
{
    if(S.top==-1)
        return 1;
    else
        return 0;
}

int Push(SqStack &S,int e)
{
    if(S.top==maxSize-1)
        return 0;
    ++(S.top);
    S.data[S.top]=e;
    return 1;
}

int Pop(SqStack &S,int &e)
{
    if(S.top==-1)
        return 0;
    e=S.data[S.top];
    --(S.top);
    return 0;
}

int GetTop(SqStack S,int &e)
{
    if(S.top==-1)
        return 0;
    e=S.data[S.top];
    --(S.top);
    return 1;
}

void Print(SqStack S)
{
    if(S.top==-1)
        cout<<"顺序栈为空！"<<endl;
    else
    {
        while(S.top!=-1)
        {
            cout<<"  "<<S.data[S.top--]<<"  ";
        }
    }
}

int main()
{
    int i=0;
    int e;
    SqStack S;
    InitStack(S);

    cout<<"
--------------------------------
";
    cout<<"
顺序栈中的元素为:
";
    for(i=0;i<10;++i)
        Push(S,i);
    Print(S);
    if((e=IsEmpty(S))==1)
        cout<<"
顺序栈为空！
";
    else
        cout<<"
顺序栈非空！
";

    cout<<"
--------------------------------
";
    cout<<"
删除栈顶元素后顺序栈中的元素为:
";
    Pop(S,e);
    Print(S);

    cout<<"
--------------------------------
";
    GetTop(S,e);
    cout<<"
此时栈顶元素为："<<e<<endl;
    cout<<"
顺序栈中的元素为:
";
    Print(S);
    return 0;
}