栈和队列的共同特点是( )
A、
都是线性表
B、
先进先出
C、
后进先出
D、
只能插入操作
【正确答案】:A
【题目解析】:
线性表有两种存储结构(顺序存储结构和链式存储结构),用顺序存储实现的线性表称为顺序表。栈和队列也同样有两种存储结构(顺序存储结构和链式存储结构)。
故栈和队列可看作是特殊的线性表,它们是运算受限的线性表。故本题选A。
栈:后进先出; 队列:先进先出。
栈和队列都有(1)初始化(2)判空(3)插入(4)删除(5)取首元素的操作。故BCD都错。
栈和队列的共同特点是( )
栈和队列的共同特点是( )
都是线性表
先进先出
后进先出
只能插入操作
线性表有两种存储结构(顺序存储结构和链式存储结构),用顺序存储实现的线性表称为顺序表。栈和队列也同样有两种存储结构(顺序存储结构和链式存储结构)。
故栈和队列可看作是特殊的线性表,它们是运算受限的线性表。故本题选A。
栈:后进先出; 队列:先进先出。
栈和队列都有(1)初始化(2)判空(3)插入(4)删除(5)取首元素的操作。故BCD都错。