顺序栈

#include <iostream>
using namespace std;

#define MAXSIZE 100
struct Stack
{
    int* top;
    int* base;
    int stacksize;
};

//顺序栈的初始化
bool initStack(Stack& s)
{
    s.base = new int[MAXSIZE];   //1.分配一个数组空间给栈底，栈底表示数组的首地址。
    s.top = s.base;   //2.栈顶指向栈底
    s.stacksize = MAXSIZE;   //3.设置顺序栈的大小

    return true;
}

//判断顺序栈是否为空
bool isEmpty(Stack& s)
{
    return s.top == s.base;
}

//获取顺序栈的长度
int getStackLength(Stack& s)
{
    return s.top - s.base;
}

//清空顺序栈
void clearStack(Stack& s)
{
    if (s.base)
        s.top = s.base;
}

//销毁顺序栈
void destroyStack(Stack& s)
{
    if (!s.base)return;

    delete s.base;   //栈底指针相当于数组首地址
    s.stacksize = 0;
    s.top = s.base = nullptr;
}

//顺序栈的入栈
bool push(Stack& s, int value)
{
    if (!s.base)return false;
    if (s.top - s.base == s.stacksize)return false;   //1.判断是否栈满

    *(s.top) = value;   //2.将元素压入栈顶
    s.top++;   //3.栈顶指针加1

    return true;
}

//顺序栈的出栈
bool pop(Stack& s, int& value)
{
    if (s.top == s.base)return false;   //1.判断是否栈空

    s.top--;   //2.栈顶下移
    value = *(s.top);   //3.取值返回

    return true;
}

void main()
{
    //栈不能遍历，只能出栈。

    Stack s;
    initStack(s);

    cout << "顺序栈" << (isEmpty(s) ? "为空" : "不为空") << endl;

    cout << "顺序栈入栈：" << endl;
    for (int i = 0; i < 10; i++)
        push(s, i);

    cout << "顺序栈长度：" << getStackLength(s) << endl;

    int value = 0;
    pop(s, value);
    cout << "顺序栈出栈：" << value << endl;

    clearStack(s);
    cout << "清空顺序栈！" << endl;

    destroyStack(s);
    cout << "销毁顺序栈！" << endl;
}