在嵌入式开发中，数据结构的选型从来不是 “随心所欲” 的语法选择，而是资源、实时性、稳定性、内存开销的综合博弈。

嵌入式设备普遍存在 RAM 极小、CPU 主频低、实时性要求高、禁止内存碎片、异常必须可控等特点。很多新手开发者照搬 PC 端的编程习惯，乱用数组、链表、动态内存，最终导致设备卡顿、堆栈溢出、死机、内存泄漏等疑难问题。

栈、队列、链表是嵌入式系统最基础、最高频、最核心的三种线性数据结构，覆盖了状态管理、数据缓存、消息调度、设备通信、日志存储等绝大多数场景。本文结合嵌入式工程实战，讲透三者的核心特性、适配场景、选型标准和避坑要点，帮你彻底搞定嵌入式数据结构选型。

一、栈（Stack）：后进先出的 “状态管理器”

栈的核心价值是记录嵌套关系、回溯状态、临时缓存单次流程数据，适合所有后发生先结束的业务。

嵌入式中栈分为两类：系统栈（硬件栈） 和 用户自定义栈（软件栈），二者特性一致，都是先进后出。

适用场景：

1.函数调用与中断嵌套（系统栈核心场景） 嵌入式程序的函数嵌套调用、中断嵌套响应，完全依赖系统栈保存现场、返回地址、寄存器数据。中断退出时，按栈序恢复现场，是系统运行的基础。

2.状态回溯与撤销操作 工控设备、触摸屏、菜单系统的页面跳转、操作撤销功能。比如菜单层层点开后，返回上一级页面，通过栈记录页面层级，一键回溯。

3.表达式解析、语法校验 嵌入式脚本解析、串口指令校验、括号匹配、进制转换运算，利用栈的嵌套特性完成逻辑校验。

二、队列（Queue）：先进先出的 “数据缓冲器”

队列的核心价值是异步解耦、平滑数据流、缓存突发数据，是嵌入式快慢设备匹配的核心方案。

嵌入式最常用的是循环队列（环形缓冲区），彻底解决普通队列的假溢出问题，是嵌入式通信、数据缓存的标配结构。

适用场景：

1.串口 / 蓝牙 / CAN 通信数据缓存 嵌入式最经典场景：外设接收数据速度快、主程序处理速度慢，通过循环队列缓存帧数据，避免数据丢包、覆盖。比如串口接收不定长指令、CAN 总线报文缓存。

2.RTOS 任务消息队列 多任务开发中，任务间通信、消息传递、事件分发全部依赖队列，实现高优先级任务与低优先级任务解耦，保证数据有序处理。

3.日志数据缓存与上报 设备运行日志、故障日志实时写入队列，后台线程定时批量上报，避免频繁 IO 操作占用 CPU。

三、链表（Linked List）：灵活可变的 “动态容器”

链表的核心价值是适配数据量不确定、频繁增删、无需随机访问的场景，解决数组固定长度的局限性。

核心特点：无需连续内存、支持动态增减节点、任意位置增删高效。

适用场景：

1.动态设备管理 嵌入式外设热插拔场景，比如多路传感器、多路继电器、联网设备列表，设备接入则新增节点，断开则删除节点，无需固定数组长度。

2.不定长任务管理 动态创建的定时任务、延时任务、后台线程任务，通过链表统一管理，灵活增删调度。

3.RTOS 内核底层数据管理 RTOS 的任务链表、延时链表、阻塞链表、定时器链表，全部基于链表实现动态调度。