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