问题 单项选择题

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

A.加1
B.没有变化
C.减1
D.用户指定

答案

参考答案:A

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

填空题
单项选择题