堆栈的访问方式是(11),其中堆栈指针在数据入栈时(12)。

admin2010-05-10  33

问题 堆栈的访问方式是(11),其中堆栈指针在数据入栈时(12)。

选项 A、加一
B、没有变化
C、减一
D、用户指定

答案A

解析 栈是一种特殊的线性表,栈只允许在同一端进行插入和删除运算。允许插入和删除的一端称为栈顶,另一端称为栈底。称栈的结点插入为进栈,结点删除为出栈。因为最后进栈的结点必定最先出栈,所以栈具有后进先出(先进后出)的特征。在顺序存储栈的方式中,为了指明当前执行插入和删除运算的栈顶位置,需要一个地址变量top指出栈顶结点在数组中的下标,要对栈进行插入和删除运算时,这个地址变量top都要跟着变换。如果是数据入栈操作,那么地址变量top应该往上移动一个位置,即加1:如果是数据出栈操作,那么地址变量top应该往下移动一个位置,即减1。
转载请注明原文地址:https://kaotiyun.com/show/jZtZ777K
0

相关试题推荐
最新回复(0)