一、什么是栈栈Stack是一种后进先出LIFO, Last In First Out的线性数据结构它只允许在一端进行插入和删除操作这一端被称为栈顶top另一端则称为栈底base。简单来说栈就像一个 “一端封闭的容器”最后放入的元素会最先被取出最先放入的元素会最后被取出。二、栈的核心结构视频中提到栈的本质是一段连续内存 一个栈顶指针连续内存用于存储栈中的元素通常用数组实现栈顶指针top指向栈顶元素的位置初始值为-1表示栈为空。对应的 C 语言代码定义如下#define MAX_SIZE 100 // 栈的最大容量 // 栈的结构体定义 typedef struct { int data[MAX_SIZE]; // 连续内存存储栈元素 int top; // 栈顶指针-1表示空栈 } Stack;三、栈的基本操作栈的核心操作有两个入栈Push和出栈Pop这两个操作的时间复杂度都是O(1)常数时间因为它们不需要遍历整个栈只需要操作栈顶指针。1. 入栈Push压入栈顶入栈操作是将元素添加到栈顶步骤如下判满如果栈顶指针等于MAX_SIZE - 1说明栈已满无法再添加元素先自增再写入将栈顶指针加 1然后将元素写入到新的栈顶位置。代码实现// 入栈操作 void push(Stack *s, int value) { // 判满栈顶指针到达最大容量的前一个位置 if (s-top MAX_SIZE - 1) { printf(栈已满无法入栈\n); return; } // 先自增栈顶指针再写入元素 s-data[s-top] value; }2. 出栈Pop弹出栈顶出栈操作是将栈顶元素取出步骤如下判空如果栈顶指针等于-1说明栈为空无法再取出元素先读取再自减先读取栈顶元素然后将栈顶指针减 1。代码实现// 出栈操作 int pop(Stack *s) { // 判空栈顶指针为-1表示空栈 if (s-top -1) { printf(栈为空无法出栈\n); return -1; // 用-1表示错误实际应用中可自定义错误码 } // 先读取栈顶元素再自减栈顶指针 return s-data[s-top--]; }四、栈的初始化与建立在使用栈之前需要先初始化栈将栈顶指针设置为-1表示栈为空。代码实现// 初始化栈 void initStack(Stack *s) { s-top -1; // 栈顶指针归位到-1表示空栈 }建立栈的过程就是逐个将元素入栈的过程int main() { Stack s; initStack(s); // 初始化栈 // 逐个入栈建立栈 push(s, 10); push(s, 20); push(s, 30); // 出栈测试 printf(出栈元素%d\n, pop(s)); // 输出30后进先出 printf(出栈元素%d\n, pop(s)); // 输出20 printf(出栈元素%d\n, pop(s)); // 输出10 return 0; }五、栈溢出Stack Overflow栈的容量是有限的当入栈的元素超过栈的最大容量时就会发生栈溢出。视频中提到当栈顶指针越过MAX_SIZE - 1时栈空间就耗尽了此时入栈操作会失败。避免栈溢出的方法合理设置栈的最大容量MAX_SIZE在入栈前先判断栈是否已满。六、总结栈是一种非常基础且重要的数据结构它的核心特点是后进先出通过连续内存 栈顶指针实现基本操作的时间复杂度为O(1)。在实际应用中栈常用于函数调用栈保存函数的返回地址和局部变量表达式求值如后缀表达式计算括号匹配问题深度优先搜索DFS等。希望这篇文章能帮助你理解栈的原理和实现