C语言实现栈的初始化入栈出栈

#include <stdio.h> // 引入标准输入输出头文件
#include <stdlib.h> // 引入标准库函数头文件，用于malloc等函数

#define MaxSize 50 // 定义栈的最大容量为50个元素
typedef int ElemType; // 定义元素类型为整型

// 定义顺序栈结构体
typedef struct{
    ElemType data[MaxSize]; // 数据数组，存放栈中的元素
    int top; // 栈顶指针，初始值为-1，表示栈空
} SqStack;

// 初始化栈
void InitStack(SqStack &S)
{
    S.top = -1; // 初始化栈顶指针为-1，表示栈为空
}

// 判断栈是否为空
bool StackEmpty(SqStack S)
{
    if(S.top == -1) return true; // 如果栈顶指针为-1，则栈为空
    return false; // 否则栈不为空
}

// 入栈操作
bool Push(SqStack &S, ElemType x)
{
    if(S.top == MaxSize - 1) return false; // 栈满，无法入栈
    S.data[++S.top] = x; // 将元素x入栈，并更新栈顶指针
    return true; // 成功入栈
}

// 出栈操作
bool Pop(SqStack &S, ElemType &m)
{
    if(StackEmpty(S)) return false; // 栈空，无法出栈
    m = S.data[S.top--]; // 获取栈顶元素，并更新栈顶指针
    return true; // 成功出栈
}

// 获取栈顶元素
bool GetTop(SqStack S, ElemType &m)
{
    if(StackEmpty(S)) return false; // 栈空，无法获取栈顶元素
    m = S.data[S.top]; // 获取栈顶元素
    return true; // 成功获取栈顶元素
}

int main()
{
    SqStack S; // 创建一个顺序栈
    InitStack(S); // 初始化栈S
    
    bool flag; // 用于存储函数返回的布尔值
    flag = StackEmpty(S); // 检查栈是否为空
    if(flag)
    {
        printf("stack is empty\n"); // 输出栈是否为空的信息
    }
    
    Push(S, 3); // 向栈中压入元素3
    Push(S, 4); // 向栈中压入元素4
    Push(S, 5); // 向栈中压入元素5
    
    ElemType m; // 用于存储栈顶元素
    flag = GetTop(S, m); // 获取栈顶元素
    if(flag)
    {
        printf("get top %d\n", m); // 输出获取的栈顶元素
    }
    
    flag = Pop(S, m); // 弹出栈顶元素
    if(flag)
    {
        printf("pop top %d\n", m); // 输出弹出的栈顶元素
    }
    
    scanf("%d"); // 用于暂停程序，以便查看输出结果
    return 0; // 程序结束
}