A-A+
下述说法不正确的是A.栈是一种运算受限的线性结构B.栈是一种后进先出的线性结构C.栈可以是线
问题详情
下述说法不正确的是
A.栈是一种运算受限的线性结构
B.栈是一种后进先出的线性结构
C.栈可以是线性结构也可以是非线性结构
D.栈可以用数组或链表来实现请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:C
解析:栈是限定只能在表的一端进行插入和删除操作的线性表。这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈也被称为“先进后出”表或“后进先出”表。栈可以通过顺序存储(数组)和链式存储(链表)两种实现方法。