A-A+

队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空 输入序列为a b

2022-08-05 22:19:07 问答库 阅读 172 次

问题详情

队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序列为a b c d e,则可得到的输出序列为 (39) 。
A. a b c d e
B. a b d c e
C. e d c b a
D. e d a b c 请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
本题考查数据结构中队列的基本概念。根据“先进先出”的操作原则,元素出队列的次序和入队列的次序是一致的,因此,输入序列为“abcde”时,输出序列同样为“abcde”。

考点:队列,序列