下列关于栈的描述中错误的是( )。

admin2009-01-19  29

问题 下列关于栈的描述中错误的是(  )。

选项 A、栈是先进后出的线性表
B、栈只能顺序存储
C、栈具有记忆作用
D、对栈的插入与删除操作中,不需要改变栈底指针

答案2

解析 本题考核栈的基本概念,我们可以通过排除法来确定木题的答案。栈是限定在一端进行插入与删除的线性表,栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素:栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素,即栈是按照"先进后出"或"后进先出"的原则组织数据的,这便是栈的记忆作用,所以选项A和选项C正确。对栈进行插入和删除操作时,栈顶位置是动态变化的,栈底指针不变,选项D正确。由此可见,选项B错误。
转载请注明原文地址:https://kaotiyun.com/show/5j5p777K
0

最新回复(0)