数据结构——顺序栈及其操作

#include<iostream>
using namespace std;

typedef int SElemType;
typedef int Status;
#define OK 1
#define ERROR 0


#define MAXSIZE 100        //栈的最大空间


//顺序栈的存储结构
typedef struct SqStack
{
    SElemType *base;    //栈底指针
    SElemType *top;        //栈顶指针
}SqStack;


//初始化，构造一个空栈
Status InitStack(SqStack &S)    //构造一个空栈S
{
    S.base = new SElemType[MAXSIZE];

    if (!S.base)        //空间分配失败
        return ERROR;

    S.top = S.base;        //空栈
    return OK;
}


//入栈
//插入元素e为新的栈顶元素
Status Push(SqStack &S, SElemType e)
{
    if (S.top - S.base == MAXSIZE)        //栈满
        return ERROR;
        
    *(S.top++) = e;        //先e入栈，然后再栈顶指针+1
    //注意这里的优先级，等价于*S.top = e; S.top++;
    return OK;
}


//出栈
//删除栈顶元素，用e返回其值
Status Pop(SqStack &S, SElemType &e)
{
    if (S.top == S.base)        //栈空
        return ERROR;

    e = *--S.top;        //栈顶指针减1，将栈顶元素赋值给e
    return OK;
}


//取栈顶元素
SElemType GetTop(SqStack S)
{
    if (S.top != S.base)    //栈非空
        return *(S.top - 1);    //返回栈顶元素的值，栈顶指针不变
    //注意用S.top - 1 而不是S.top--,因为这样就会改变栈顶指针
}


int main()
{
    int n, x;
    SqStack S;

    InitStack(S);    //初始化顺序栈S

    cout << "请输入顺序栈中的元素个数n：" << endl;
    cin >> n;
    cout << "请依次输入" << n << "个元素，依次入栈：" << endl;
    while (n--)
    {
        cin >> x;
        Push(S, x);
    }
    cout << "元素依次出栈：" << endl;
    while (S.top != S.base)        //栈非空
    {
        cout << GetTop(S) << " ";
        Pop(S, x);
    }

    system("pause");
    return 0;
}