问题 单项选择题

栈和队列是两种重要的线性结构,对它们的描述错误的是( )。

A.栈顶是允许操作的一端,栈底是不允许操作的一端

B.表达式求值一般采用栈来实现

C.队列是一种先进先出的线性表,允许对队列两端进行操作

D.队列可以用链式存储结构

答案

参考答案:C

解析:[分析] 队列是一种先进先出的线性表,它只允许在表的一段进行插入,而在另一端进行删除,允许插入的一端叫做队尾,允许删除的一端叫做队头。

单项选择题
单项选择题