发布网友 发布时间:2022-03-30 10:52
共1个回答
热心网友 时间:2022-03-30 12:21
堆栈是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。堆栈主要应用在:暂时存放数据和地址。对这个存储区存入的数据,是一种特殊的数据结构。
所有的数据存入或取出,只能在浮动的一端(称栈顶)进行,严格按照“先进后出”的原则存取,位于其中间的元素,必须在其栈上部(后进栈者)诸元素逐个移出后才能取出。
扩展资料
堆栈处理器的指令可以分为四类:算术逻辑运算、堆栈调整、程序分支和存储器访问。堆栈指令集与常见的 RISC 处理器指令集的不同是指令的寻址方式,堆栈指令多为默认寻址方式,指令操作数的地址被处理器设定为某一个既定的堆栈位置,不需要将地址信息存放于指令中。
这种方式增加了堆栈处理器的指令压缩度,但固定的操作数地址会使得指令的操作数指定不够灵活,堆栈处理器中设计了能够调整堆栈中数据存放顺序的堆栈调整指令。
堆栈调整指令可以在同一堆栈内部和堆栈间调整数据的位置,堆栈调整指令和堆栈的先进后出特性使得堆栈中特定位置的数据可以灵活地改变。