说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 堆栈的顺序分配
1)  sequential allocation of stack
堆栈的顺序分配
2)  linked allocation of stack
堆栈的链接分配
3)  deallocation of task's stack
任务堆栈的再分配
4)  sequential allocation of tables
表格的顺序分配
5)  sequential allocation for tree
树的顺序分配
6)  sequential allocation of array
数组的顺序分配
补充资料:堆栈


堆栈
stack

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