题目
下列叙述中正确的是( )。A. 栈是一种先进先出的线性表B. 队列是一种后进先出的线性表C. 栈与队列都是非线性结构D. 以上三种说法都不对
下列叙述中正确的是( )。
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 以上三种说法都不对
题目解答
答案
D. 以上三种说法都不对
解析
本题考查栈和队列的基本性质,需明确以下几点:
- 栈是先进后出(LIFO)的线性表,仅允许在一端进行插入和删除操作;
- 队列是先进先出(FIFO)的线性表,允许在一端插入、另一端删除;
- 栈和队列均属于线性结构,而非非线性结构。
选项中若出现与上述性质矛盾的描述,则为错误选项。
选项分析
A.栈是一种先进先出的线性表
错误。栈遵循先进后出(LIFO)原则,而非先进先出。先进先出是队列的特性。
B.队列是一种后进先出的线性表
错误。队列遵循先进先出(FIFO)原则,后进先出是栈的特性。
C.栈与队列都是非线性结构
错误。栈和队列均属于线性结构,只是操作受限的线性表变形。
D.以上三种说法都不对
正确。A、B、C均存在错误描述,因此D为正确选项。