栈—类似于实现制的线性表—-只能从一端经行插入和删除

特点

  1. 后进先出（Last In First Out，LIFO）：栈遵循后进先出的原则，即最后一个进入栈的元素将是第一个被移除的元素。
  2. 单端操作：栈只允许在栈顶进行插入和删除操作。这种操作通常被称为压栈（push）和弹栈（pop）。
  3. 受限的随机访问：栈中的元素只能通过栈顶访问，不能直接访问其他元素。
  4. 适用于简单的数据结构：栈只具有插入和删除元素的功能，不支持排序和查找等操作。
  5. 应用广泛：栈在计算机科学中有着广泛的应用，例如在函数调用、递归、深度优先搜索等领域。
#include #include #include #define MAX_SIZE 100// 定义栈的最大容量typedef struct Stack {int data[MAX_SIZE];int top;// 栈顶指针} Stack;// 初始化栈void initStack(Stack* stack) {stack->top = -1;}// 判断栈是否为空bool isEmpty(Stack* stack) {return stack->top == -1;}// 判断栈是否已满bool isFull(Stack* stack) {return stack->top == MAX_SIZE - 1;}// 入栈操作bool push(Stack* stack, int value) {if (isFull(stack)) {printf("栈已满，无法入栈。\n");return false;}stack->data[++stack->top] = value;return true;}// 出栈操作bool pop(Stack* stack, int* value) {if (isEmpty(stack)) {printf("栈为空，无法出栈。\n");return false;}*value = stack->data[stack->top--];return true;}// 获取栈顶元素bool getTop(Stack* stack, int* value) {if (isEmpty(stack)) {printf("栈为空。\n");return false;}*value = stack->data[stack->top];return true;}int main() {Stack stack;initStack(&stack);push(&stack, 1);push(&stack, 2);push(&stack, 3);int topValue;getTop(&stack, &topValue);printf("栈顶元素：%d\n", topValue);int popValue;pop(&stack, &popValue);printf("出栈元素：%d\n", popValue);return 0;}