数组实现栈的初始化入栈出栈操作

数组实现栈的操作

栈的初始化、入栈、出栈

#include <stdio.h>
#include <stdlib.h>

// 栈的初始化、入栈、出栈
#define MaxSize 50
typedef int ElemType;
typedef struct {
    ElemType data[MaxSize];
    int top;
} SqStack;

// 初始化队列
void initStack(SqStack &S) {
    S.top = -1; // 代表栈为空
}

// 判断是否为空
bool isEmptyStack(SqStack S) {
    if (-1 == S.top) {
        return true;
    } else {
        return false;
    }
}

// 入队
bool enStack(SqStack &S, ElemType e) {
    if (S.top == MaxSize - 1) { // 栈为空
        return false;
    }
    S.data[++S.top] = e;
    return true;
}

// 弹出栈顶元素
bool pop(SqStack &S, ElemType &e) {
    if (-1 == S.top) { // 栈为空
        return false;
    }
    S.data[S.top--] = e;
    return true;
}

// 读取栈顶元素
bool getTop(SqStack &S, ElemType &e) {
    if (-1 == S.top) { // 栈为空
        return false;
    }
    e = S.data[S.top];
    return true;
}

int main() {
    SqStack S;
    bool flag;
    initStack(S);
    flag = isEmptyStack(S);
    if(flag){
        printf("栈为空\n");
    }
    // 入栈
    enStack(S,2);
    enStack(S,3);
    enStack(S,4);
    // 获取栈顶元素
    ElemType  e; //用于存放获取栈顶的元素
    flag = getTop(S,e);
    if(flag){
        printf("栈顶元素是：%d\n",e);
    }
    // 出栈
    flag = pop(S,e);
    if(flag){
        printf("弹出栈顶元素是：%d\n",e);
    }
    return 0;
}