顺序栈的基本操作c++实现

顺序栈是一种利用数组存储的栈，只能在栈顶进行出栈入栈。以下是顺序栈的基本操作C++实现：

1. 顺序栈的定义

#define MAXSIZE 100
typedef int SElemType;
typedef struct {
    SElemType* base; //栈底
    SElemType* top; //栈顶
    int stacksize; //可用最大容量
}SqStack;

2. 栈的初始化

Status InitStack(SqStack& S) {
    //构造一个空栈S
    S.base = new SElemType[MAXSIZE];
    if (!S.base) return 0;
    S.top = S.base;
    S.stacksize = MAXSIZE;
    return 1;
}

3. 入栈

Status Push(SqStack& S, SElemType e) {
    if (S.top - S.base == S.stacksize) //判断栈满
        return 0;
    *S.top++ = e; //将e赋给S.top，top++
    return 1;
}

4. 出栈

Status Pop(SqStack& S, SElemType& e) {
    //删除栈顶元素，用e返回其值
    if (S.top == S.base) //判断栈空
        return 0;
    e = *--S.top;
    return 1;
}

5. 取栈顶元素

SElemType GetTop(SqStack& S) {
    if (S.top == S.base) //判断栈空
        return 0;
    return *(S.top - 1); //用-1不会改变指针
}

6. 栈的遍历输出

void printStack(SqStack S) {
    printf("栈底：");
    SElemType* p = S.base;
    while (p != S.top) {
        printf("%d ", *p);
        p++;
    }
    printf("\n");
}