栈和队列的共同特点是( )

栈和队列的共同特点是( )


A、

都是线性表


B、

先进先出


C、

后进先出


D、

只能插入操作


【正确答案】:A
【题目解析】:

线性表有两种存储结构(顺序存储结构和链式存储结构),用顺序存储实现的线性表称为顺序表。栈和队列也同样有两种存储结构(顺序存储结构和链式存储结构)。

栈和队列可看作是特殊的线性表,它们是运算受限的线性表。故本题选A。

栈:后进先出; 队列:先进先出。

栈和队列都有(1)初始化(2)判空(3)插入(4)删除(5)取首元素的操作。故BCD都错。


Top