问题
单项选择题
栈和队列是两种重要的线性结构,对它们的描述错误的是( )。
A.栈顶是允许操作的一端,栈底是不允许操作的一端
B.表达式求值一般采用栈来实现
C.队列是一种先进先出的线性表,允许对队列两端进行操作
D.队列可以用链式存储结构
答案
参考答案:C
解析:[分析] 队列是一种先进先出的线性表,它只允许在表的一段进行插入,而在另一端进行删除,允许插入的一端叫做队尾,允许删除的一端叫做队头。
栈和队列是两种重要的线性结构,对它们的描述错误的是( )。
A.栈顶是允许操作的一端,栈底是不允许操作的一端
B.表达式求值一般采用栈来实现
C.队列是一种先进先出的线性表,允许对队列两端进行操作
D.队列可以用链式存储结构
参考答案:C
解析:[分析] 队列是一种先进先出的线性表,它只允许在表的一段进行插入,而在另一端进行删除,允许插入的一端叫做队尾,允许删除的一端叫做队头。