5、顺序栈

#include <iostream>
//带头结点的单链表实现方法
using namespace std;
#define MaxSize 10
typedef struct{
    int data[MaxSize];
    int top;
}SqStack;

void InitSqStack(SqStack &S);//初始化顺序栈
bool IsEmpty(SqStack S);//判断是否栈空
bool Push(SqStack &S,int x);//进栈操作
bool Pop(SqStack&S,int &x);//出栈
bool GetTop(SqStack S,int &x);//读取栈顶元素
int Length(SqStack S);//当前栈内元素个数



int main()
{
    SqStack S;
    InitSqStack(S);
    for(int i=0;i<5;i++)
    {
        Push(S,i);
    }
    cout<<"____"<<endl;
    cout<<Length(S)<<endl;
    int ans=0;
    GetTop(S,ans);
    cout<<ans<<endl;
    cout<<IsEmpty(S);

}

void InitSqStack(SqStack &S)//初始化顺序栈
{
    S.top=-1;
}
bool IsEmpty(SqStack S)//判断是否栈空
{
    return(S.top==-1);
}
bool Push(SqStack &S,int x)//进栈操作
{
    if(S.top==MaxSize-1)
        return false;
    S.data[++S.top]=x;
    return true;
}
bool Pop(SqStack&S,int &x)//出栈
{
    if(S.top==-1)return false;
    x=S.data[S.top--];
    return true;
}

bool GetTop(SqStack S,int &x)//读取栈顶元素
{
    if(S.top==-1)return false;
    x=S.data[S.top];return true;
}
int Length(SqStack S)//当前栈内元素个数
{
    return (S.top+1);
}