C语言栈

C语言栈：初学者也能看懂的“后进先出”指南

什么是栈？

想象一下叠盘子的场景：

• 新盘子总是放在最上面
• 取盘子时也总是从最上面拿

这就是栈（Stack）的核心思想：后进先出（LIFO，Last In First Out）。

在C语言中，栈是一种数据结构，也是函数调用时的内存管理方式。

---

栈的两种含义

1. 数据结构上的栈

这是一种抽象的数据类型，就像数组、链表一样，用来存储数据。

基本操作：

• 压栈（Push）：把数据放入栈顶
• 弹栈（Pop）：从栈顶取出数据
• 查看栈顶（Top/Peek）：只看不取

数组实现示例：

#include <stdio.h>
#define MAX_SIZE 100

int stack[MAX_SIZE];  // 用数组模拟栈
int top = -1;         // 栈顶索引，-1表示空栈

// 压栈
void push(int value) {
    if (top >= MAX_SIZE - 1) {
        printf("栈满！\n");
        return;
    }
    stack[++top] = value;
    printf("%d 入栈\n", value);
}

// 弹栈
int pop() {
    if (top == -1) {
        printf("栈空！\n");
        return -1;
    }
    return stack[top--];
}

int main() {
    push(10);
    push(20);
    push(30);
    
    printf("%d 出栈\n", pop());  // 输出 30
    printf("%d 出栈\n", pop());  // 输出 20
    
    return 0;
}

---

2. 内存中的栈区

每次调用函数时，系统会在内存的栈区分配一块空间，叫栈帧，用来存放：

• 函数的局部变量
• 参数的值
• 函数返回地址（执行完回到哪里）

函数执行完毕，这块空间自动释放。

void funcB() {
    int b = 20;  // 存在栈区
}

void funcA() {
    int a = 10;  // 存在栈区
    funcB();     // 调用funcB，栈帧压入
}                // funcB返回，其栈帧弹出

int main() {
    funcA();     // main -> funcA -> funcB，层层压栈
    return 0;
}

调用过程就像叠盘子：

main 的栈帧
  └── funcA 的栈帧
        └── funcB 的栈帧   ← 当前正在执行

funcB执行完，它的栈帧被销毁，回到funcA。

---

栈的特点

特点	说明
自动管理	分配和释放由系统自动完成，无需手动free
速度快	比堆（Heap）快得多
空间有限	一般只有几MB，放太多数据会栈溢出
后进先出	内层函数先执行完，先释放

---

常见误区与注意事项

❌ 错误1：返回局部变量的地址

int* bad() {
    int x = 10;
    return &x;  // 危险！函数返回后x的内存被释放
}

正确做法： 用static或动态分配（堆）。

❌ 错误2：递归太深导致栈溢出

void recursion() {
    int arr[1000];  // 每次调用占4KB
    recursion();    // 无限递归，很快栈满
}

递归时每层调用都占用栈空间，深度过大（如>10000层）容易崩溃。

---

栈 vs 堆（简单对比）

对比项	栈（Stack）	堆（Heap）
管理方式	自动	手动（malloc/free）
速度	快	慢
空间大小	小（MB级）	大（GB级）
生命周期	函数执行期间	程序员控制
分配方式	连续地址	不连续地址

---

总结

栈在C语言中无处不在：

• 数据结构层面：它是一种后进先出的容器
• 内存管理层面：它自动管理函数调用时的临时数据

记住三点：

1. 后进先出是灵魂
2. 自动管理很方便
3. 空间有限要谨慎

理解栈，是理解C语言函数调用、递归和内存管理的基石。

---

一句话记忆：栈就像叠盘子——后放的先拿，函数调用层层叠，返回时反向释放。