补充资料：堆栈

堆栈
stack

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

说明：补充资料仅用于学习参考，请勿用于其它任何用途。