说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 堆栈保存
1)  Stack saving
堆栈保存
2)  storage stack
存储堆栈
3)  storage stack
储存堆栈
4)  stack protection
堆栈保护
5)  register stack
寄存器堆栈
6)  stack register
暂存堆栈器
补充资料:堆栈


堆栈
stack

  dUIZhQn堆栈(stack)一种具有特定结构,用以保存数据(或地址)的存储器或存储区。其数据项的存人与取出遵循“后进先出”的规则,如果以形象的方式表示其存取操作的逻辑特点,相当于仅有一端是供数据出人的开放端,而另一端是封闭的,如图1所示。正是由于数据项只能从开放端(栈顶)存人或取出,因而总是遵循“后进先出”规则的。…推吩)托 图1“后进先出”的堆找结构 描述堆栈的要素是顶地址(51、)、栈长度(SL)及当前指针(SP)。无任何数据项存人,即空栈时,SP指在栈底以下;栈中存满了数据项时,SP到达栈的顶端,即SP=盯。堆栈的基本操作是数据项的存人(或称下推)与取出(或称上托)。由于在任何时候,栈的指针总是指在最近一次存人的数据项处,因而在再一次存入新数据项时要先上移指针而后存人;在由栈中取出数据时,则要先取数据而后把指针下移一个位置;而且,存人与取出的操作要有监视栈满与栈空的检测步骤。图2表示空栈,存人一项A0,再存入一项Al,又存人一项人,而后又取出了一项凡的各种情况。 堆栈在计算机系统中有重要的用途。如子程序调用、中断服务等过程均要涉及到正常执行顺序的转出与返回问题,且常按后转出者先返回的原则进行嵌套,因而可用堆栈结构进行处理。语言编译系统等也经常用到堆栈结构。 堆栈的实现可以通过软件手段,也可以使用专门设计的硬件。(梁吟藻)
  
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条