《数据结构》之顺序栈

顺序栈

这篇是关于顺序栈的（注：这里边的入栈和出栈都是一个的情况，要想一下子多个同学们可以自己改改发挥你们的大脑想想改怎样实现吧）表示小编比较懒(●’◡’●)！我只是提供给大家一个思路喔！同学们可以自己优化这个代码喔！

下面上代码！

#include <iostream>
#define OK 1
#define ERROR 0
#define MAXSIZE 100
using namespace std;
typedef int SElemType;
typedef int Status;

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

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

//入栈
Status Push(SqStack &S)
{
    int e;
    cout <<"请输入入栈元素"<<endl;
    cin >>e;
    if (S.top-S.base==S.stacksize) //栈满
    {
        cout <<"栈满了！！！"<<endl;
        return 0;
    }
    else
    {
        *S.top++=e;               //元素e压入栈顶
        cout <<"入栈成功啦！！！"<<endl;
    }
    return OK;
}

//出栈
Status Pop(SqStack &S)
{
    int e;
    if (S.top==S.base)
    {
        cout <<"栈是空的！！！"<<endl;
        return 0;
    }
    else
    {
        e=*--S.top;
        cout <<"出栈成功啦！！！"<<endl;
        cout <<"输出为：";
        cout <<e<<endl;
    }
    return OK;
}

//销毁栈
Status DestroyStack (SqStack& S)
{
    delete[] S.base;
    return OK;
}

//栈是否为空
bool StackEmpty (SqStack S)
{
    if (S.base == S.top)
    {
        cout <<"栈是空的！！！"<<endl;
    }
    else
    {
        cout <<"栈不是空的！！！";
    }
    return 0;
}

//取栈顶
Status GetTop (SqStack &S)
{
    if (S.base != S.top)
    {
        return *S.top;
    }
    else
    {
        cout <<"当前栈是空的！"<<endl;
        return ERROR;
    }
}

//菜单
void menu()
{
    cout<<"(************1.入栈               2.出栈************)"<<endl;
    cout<<"(************3.栈销毁             4.判断栈是否空****)"<<endl;
    cout<<"(************5.取栈顶             6.退出************)"<<endl;
}

int main ()
{
    int choice;
    SqStack S;
    InitStack(S);
    while (1)
    {
        menu ();
        cout<<"请输入菜单序号：";
        cin>>choice;
        if (choice ==6) break;
        switch (choice)
        {
            case 1:Push(S);           break;
            case 2:Pop(S);             break;
            case 3:DestroyStack(S);    break;
            case 4:StackEmpty (S);    break;
            case 5:GetTop(S);            break;
            default :cout<<"亲，没有这个选项喔，要选上面的有的选项喔！！！"<<endl;
         }
    }
    return 0;
}

以上就是完整的一个顺序栈代码啦，同学们可以直接coppy+运行，可以按照自己的想法优化喔！有粗略的地方不要介意哟！（忘了说明，注意用VS等比较严的编程软件可能会存在error喔，前面链表之类的也是，嘻嘻！）