题目
4.[判断题]Queue是一种后进先出的集合。A. 对B. 错
4.[判断题]Queue是一种后进先出的集合。
A. 对
B. 错
题目解答
答案
B. 错
解析
考查要点:本题主要考查学生对队列(Queue)这一数据结构基本特性的理解,特别是其元素进出顺序的规律。
解题核心:明确队列的先进先出(FIFO)特性,区分队列与栈(后进先出)的区别。
关键点:
- 队列的元素遵循先进先出原则,即最早进入的元素最先被取出。
- 题目中描述的“后进先出”是栈(Stack)的特性,而非队列。
队列是一种特殊的线性表,其操作规则为:
- 入队:将元素添加到队列的末尾。
- 出队:从队列的前端移除元素。
例如:
- 元素按顺序
A → B → C入队后,队列中的顺序为A, B, C。 - 出队时,A会最先被取出,随后是B,最后是C。
结论:题目中“后进先出”的描述与队列的实际特性矛盾,因此答案为B(错)。