问题 单项选择题

下列关于栈的叙述中不正确的是( )。

A.在栈中能插入数据

B.在栈中能删除数据

C.栈是先进先出的线性表

D.栈是先进后出的线性表

答案

参考答案:C

解析: 栈是一种线性表,只不过是一种特殊的线性表。在这种特殊的线性表中,插入和删除运算都只在线性表的一端进行。即在这种线性表中,一端是封闭的,不允许进行插入与删除元素;一端是开口的,允许进行插入与删除元素。选项A、B是正确的。栈是一种先进后出的线性表。

问答题 简答题
单项选择题