栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。
这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；
从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

#include <stdio.h>
#include <stdbool.h>

#define MaxSize 5
typedef struct {
    int data[MaxSize];
    int top;
} SqlStack;

/**
 * 初始化栈
 * @param stack
 */
void InitStack(SqlStack *stack) {
    (*stack).top = -1;
}

/**
 * 输入函数
 * @return
 */
int GetInput() {
    printf("请输入整数 \n");
    int temp;
    scanf("%d", &temp);
    return temp;
};

/**
 * 入栈
 * @param stack
 * @return
 */
_Bool Push(SqlStack *stack) {
    if ((*stack).top == MaxSize - 1) {
        printf("栈已满 \n");
        return false;
    }
    (*stack).data[++(*stack).top] = GetInput();
    return true;
}

/**
 * 出栈
 * @param stack
 * @return
 */
_Bool Pop(SqlStack *stack) {
    if ((*stack).top == -1) {
        printf("栈已经到底了 \n");
        return false;
    }
    (*stack).data[(*stack).top--] = -1;
    return true;
}

/**
 * 判断是否空栈
 * @param stack
 * @return
 */
_Bool IsEmtpy(SqlStack *stack) {
    if ((*stack).top == -1) {
        printf("空栈 \n");
        return true;
    }
    printf("非空栈 \n");
    return false;
}

/**
 * 获取栈顶元素
 * @param stack
 */
void PrintStack(SqlStack *stack) {
    printf("栈顶元素为%d \n", (*stack).data[(*stack).top]);
}

int main() {
    SqlStack stack;
    InitStack(&stack);
    IsEmtpy(&stack);
    Push(&stack);
    IsEmtpy(&stack);
    PrintStack(&stack);
    Push(&stack);
    PrintStack(&stack);
    Push(&stack);
    PrintStack(&stack);
    Push(&stack);
    PrintStack(&stack);
    Pop(&stack);
    PrintStack(&stack);
    Push(&stack);
    PrintStack(&stack);
    Push(&stack);
    PrintStack(&stack);
    return 0;
}