嵌入式开发中的栈与队列实战应用

1. 栈与队列：嵌入式开发的基石数据结构

在嵌入式系统开发中，内存管理往往是最具挑战性的环节之一。记得我第一次在STM32上实现串口通信协议解析时，就因为错误的内存操作导致系统频繁崩溃。后来发现，合理使用栈和队列这两种基础数据结构，能解决80%的嵌入式场景下的数据缓冲问题。

栈和队列看似简单，却是嵌入式开发中最实用的数据结构。它们不需要复杂的内存分配算法，在资源受限的MCU上实现成本极低。本文将结合ARM Cortex-M架构的典型应用场景，带你掌握这两种数据结构的实现技巧与实战应用。

2. 栈结构深度解析

2.1 栈的工作原理与特性

栈是一种LIFO（后进先出）的线性表，就像我们平时叠放的盘子，最后放上去的总是最先被取用。在Cortex-M处理器中，硬件栈用于保存函数调用时的返回地址、局部变量和寄存器上下文。以STM32F103为例，其启动文件(startup_stm32f10x.s)中定义的堆栈大小直接决定了系统能支持的函数调用深度。

软件栈的典型实现需要三个核心要素：

• 栈指针(SP)：指向当前栈顶位置
• 栈底指针：标识栈的起始地址
• 栈容量：防止溢出

c复制#define STACK_SIZE 128
typedef struct {
    uint8_t data[STACK_SIZE];
    int top;  // 栈顶指针
} Stack;

2.2 嵌入式场景下的栈实现

在无动态内存分配的嵌入式环境中，静态数组实现栈是最可靠的方式。以下是经过优化的实现方案：

c复制void stack_init(Stack *s) {
    s->top = -1;
    memset(s->data, 0, STACK_SIZE);
}

bool stack_push(Stack *s, uint8_t val) {
    if (s->top >= STACK_SIZE - 1) {
        return false; // 栈满
    }
    s->data[++s->top] = val;
    return true;
}

uint8_t stack_pop(Stack *s) {
    if (s->top < 0) {
        return