堆栈是什么?它有什么特点?功能有哪些?
(1)堆栈的概念 是若干个存储单...
用户登录可进行刷题及查看答案
(1)堆栈的概念 是若干个存储单元(或寄存器)的有序集合,它顺序地存放一组元素。 数据的存取都只能在栈顶单元内进行,即数据的进栈与出栈都只能经过栈顶单元这个“出入口”。 堆栈中的数据采用“先进后出”或“后进先出”的存取工作方式。 (2)堆栈结构在计算机中的作用 具有堆栈结构的机器使用零地址指令,这不仅合指令长度短,指令结构简单,机器硬件简化。 实现程序调用,子程序嵌套调用和递归调用。 对于“中断”技术,堆栈更是不可缺少的,保存“断点”和“现场”。 (3)堆栈的操作 设数据进栈方向为从高地址向低地址发展,当向堆栈压入数据时,SP的内容先自动递减而指向一个新的空栈顶单元,再把数据写入此栈顶单元;当数据弹出堆栈时,立即读出SP所指向的栈顶单元内容,再把SP内容自动递增而指向新的栈顶位置。即 PUSH X; (SP)-1SP (X)(SP) POP X; ((SP))X (SP)+1SP
登录后提交答案
暂无评论,来抢沙发