2022.4.19
堆栈
堆栈:是一种数据结构,而且是一种数据项按序排列的数据结构,只能在一端数据项进行插入和删除。在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。堆栈是一个特定的存储区或寄存器,它的一端是固定的,另一端是浮动的。
堆栈使用两种基本操作:推入(压栈,push)和弹出(弹栈,pop):
- 推入:将资料放入堆栈顶端,堆栈顶端移到新放入的资料。
- 弹出:将堆栈顶端资料移除,堆栈顶端移到移除后的下一笔资料[4]。
特点
堆栈的基本特点:
- 先入后出,后入先出。
- 除头尾节点之外,每个元素有一个前驱,一个后继
堆(数据结构):堆可以被看成是一棵树,如:堆排序。
栈(数据结构):一种先进后出的数据结构。