单选题
堆栈的访问方式是 (11) ,其中堆栈指针在数据入栈时 (12) 。
单选题
A.先进后出 B.先进先出 C.指令定位 D.用户可选
单选题
A.加1 B.没有变化 C.减1 D.用户指定
【正确答案】
A
【答案解析】栈是一种特殊的线性表,栈只允许在同一端进行插入和删除运算。允许插入和删除的一端称为栈顶,另一端称为栈底。称栈的节点插入为进栈,节点删除为出栈。因为最后进栈的节点必定最先出栈,所以栈具有后进先出(先进后出)的特征。
在顺序存储栈的方式中,为了指明当前执行插入和删除运算的栈顶位置,需要一个地址变量top指出栈顶节点在数组中的下标,要对栈进行插入和删除运算时,这个地址变量top都要跟着变换。如果是数据入栈操作,那么地址变量top应该往上移动一个位置,即加1;如果是数据出栈操作,那么地址变量top应该往下移动一个位置,即减l。