c语言复习：堆栈

2022.4.19

堆栈

堆栈：是一种数据结构，而且是一种数据项按序排列的数据结构，只能在一端数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。堆栈是一个特定的存储区或寄存器，它的一端是固定的，另一端是浮动的。

堆栈使用两种基本操作：推入（压栈，push）和弹出（弹栈，pop）：

• 推入：将资料放入堆栈顶端，堆栈顶端移到新放入的资料。
• 弹出：将堆栈顶端资料移除，堆栈顶端移到移除后的下一笔资料[4]。

特点

堆栈的基本特点：

1. 先入后出，后入先出。
2. 除头尾节点之外，每个元素有一个前驱，一个后继

堆（数据结构）：堆可以被看成是一棵树，如：堆排序。

栈（数据结构）：一种先进后出的数据结构。