顺序栈的基本实现

Posted 2021-06-12 dkbob

 

多思考可以通过画图来辅助思考再用代码实现

#include<iostream>
using namespace std;

//栈的实现
//两个指针top base
#define N 20//栈的总长度

typedef struct stack
{
    int* top;//top指向栈顶上一个
    int* base;
    int stactsize;
}stack;//用指针指向int类型的数据构成

void initialstack(stack &s)
{
    s.base = new int[N];//头指针占到21个
    if (!s.base)
    {
        cout << "error栈底指针分配失败" << endl;
        return ;
    }
    else {
        cout << "分配成功" << endl;
    }
    s.top = s.base;
    s.stactsize = 10 ;
    return ;
}//栈的定义。

void stackempty(stack& s)
{
    if (s.base == s.top)
    {
        cout << "该栈空栈" << endl;
        return;
    }
    else
        cout << "该栈非空" << endl;
    return;
}//判断栈是否为空

void clearstack(stack& s)
{
    if (s.base)
    {
        s.top = s.base;//栈顶指向栈底直接;
        cout << "栈已经清空" << endl;

    }
    else
        cout << "栈原本就是空的" << endl;
        return;
}//栈的清空

void destorystack(stack& s)
{

    if (s.base)//栈存在则删除
    {
        delete s.base;
        s.base = s.top = NULL;
        s.stactsize = 0;
        return ;
    }
    return ;
}//栈的销毁

void push(stack& s, int e)
{
    if (s.top - s.base == s.stactsize)
    {
        cout << "栈满了" << endl;
        return;
    }
    else *s.top++ = e;
    return;
}//顺序栈的入栈

void  out(stack& s)
{
    int t;
    if (s.top - s.base != 0)
    {
        t = *--s.top;
        cout << "出栈的元素值为" << t << endl;
        return ;
    }
    else
        cout << "栈为空栈，操作失败" << endl;
    return ;
}//顺序栈出栈操作

int main()
{
    int t;
    int x;
    stack s;
    cout << "栈的基本操作如下" << endl;
    cout << "0.退出" << endl;
    cout<< "1.栈的定义" << "2.判断栈是否为空" <<"3清空栈" << endl;
    cout << "4.栈的销毁" <<  "5.入栈操作" << "6.出栈操作" << endl;
    cin >> t;
    while (1)
    {
        switch (t)
        {
        case 0: cout << "谢谢您的使用" << endl; return 0; break;
        case 1:  initialstack(s); break;
        case 2: stackempty(s); break;
        case 3: clearstack(s); break;
        case 4:destorystack(s); break;
        case 5:   cout << "请输入入栈元素" << endl; cin >> x;;push(s, x); break;
        case 6:  out(s); break;
        }
        cout << "请继续操作" << endl;
        cin >> t;

    }
}