下列关于栈的描述中错误的是A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈
顺序,作用,错误
已帮助 人
下列关于栈的描述中错误的是A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针
-
参考答案：B本题考核栈的基本概念。我们可以通过排除法来确定本题的答案。栈是很定在一端进行插入与删除操作的线性表，栈顶元素总是最后被插入的元素，从而也是最先能被删除约元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的，这便是栈的记几作用，所以选项A和选项C正确。对栈进行插入甸删除操作时，栈顶位置是动态变化的，栈底指针下变，选项D正确。由此可见，选项B错误。