考研《顺序栈的代码实现》使用顺序表去实现

代码：

1. 注意：

1. 这里分为两个版本了，分别为把栈顶指针初始化为-1 和 1的情况，大家需要认真去阅读，以免发生错误。

2. 代码实体：

//
//  main.cpp
//  Third
//
//  Created by Jeffery on 2024/3/21.
//

#include <iostream>
#include <stdio.h>
#define MaxSize 10

using namespace std;

typedef int ElemType;
typedef struct SqStack{
    int top;
    ElemType data[MaxSize];
}SqStack;

void InitStack(SqStack &S){
    // 这里设置-1的情况
    S.top = -1;
}

void InitStack1(SqStack &S){
    //这里设置为0的情况
    S.top = 0;
}

bool StackEmpty(SqStack S){
    if (S.top == -1) return true;
    else return false;
}

bool StackEmpty1(SqStack S){
    if (S.top == 0) return true;
    else return false;
}

bool Push(SqStack &S, ElemType x){
    if (S.top == MaxSize - 1) // 栈满了
        return false;
    S.data[++S.top] = x;
    return true;
}

bool Push1(SqStack &S, ElemType x){
    if (S.top == MaxSize) // 栈满了
        return false;
    S.data[S.top++] = x;
    return true;
}

bool Pop(SqStack &S, ElemType &x){
    if (S.top == -1) return false;
    x = S.data[S.top--];
    return true;
}

bool Pop1(SqStack &S, ElemType &x){
    if (S.top == 0) return false;
    x = S.data[--S.top];
    return true;
}

bool GetTop(SqStack S, ElemType &x){
    if(S.top == -1) return false;
    x = S.data[S.top];
    return true;
}

bool GetTop1(SqStack S, ElemType &x){
    if(S.top == 0) return false;
    x = S.data[S.top];
    return true;
}

int main(int argc, const char * argv[]) {
    // insert code here...
    SqStack S;
    InitStack(S);
    cout << StackEmpty(S) << endl;
    cout << "---------------------------------" << endl;
    Push(S, 1);
    Push(S, 2);
    Push(S, 3);
    cout << StackEmpty(S) << endl;
    cout << "---------------------------------" << endl;
    ElemType x;
    for (int i = 0; i <= S.top; i ++) {
        cout << S.data[i] << endl;
    }
    cout << StackEmpty(S) << endl;
    cout << "---------------------------------" << endl;
    return 0;
}