#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define MaxSize 100 //顺序栈

`#include <stdio.h>`、`#include <stdlib.h>` 和 `#include <stdbool.h>` 这些头文件在C语言程序中分别引入了标准输入输出库（<stdio.h>）、内存管理库（<stdlib.h>）以及布尔类型支持（<stdbool.h>）。`MaxSize 100` 定义了一个常量，表示顺序栈的最大容量为100，通常用于限制栈元素的数量。

顺序栈是一种基于数组实现的数据结构，它按照先进后出（LIFO，Last In First Out）的原则存储和访问数据。在C中，你可以创建一个数组来模拟栈的行为，例如用数组下标作为栈顶指针，当栈满时插入操作会溢出，当栈空时弹出操作会访问到无效位置。

下面是一个简单的顺序栈实现示例：

typedef struct Stack {
    int* data;      // 存储栈元素的数组
    int top;        // 栈顶指针
    int size;       // 栈的实际大小
} Stack;

Stack* createStack() {    // 创建栈函数
    Stack* stack = (Stack*) malloc(sizeof(Stack));
    if (!stack) {
        perror("Memory allocation failed");
        exit(EXIT_FAILURE);
    }
    stack->data = (int*) malloc(MaxSize * sizeof(int));
    if (!stack->data) {
        free(stack);   // 如果内存分配失败释放已经分配的部分
        perror("Memory allocation failed");
        exit(EXIT_FAILURE);
    }
    stack->top = -1;
    stack->size = MaxSize;
    return stack;
}

bool push(Stack* stack, int value) {  // 入栈操作
    if (stack->top == stack->size - 1) {
        printf("Stack overflow.\n");
        return false;
    }
    stack->data[++stack->top] = value;
    return true;
}

int pop(Stack* stack) {    // 出栈操作
    if (stack->top == -1) {
        printf("Stack underflow.\n");
        return -1;  // 返回特殊值表示栈空
    }
    return stack->data[stack->top--];
}

void destroyStack(Stack* stack) {  // 销毁栈并释放内存
    free(stack->data);
    free(stack);
}