以下哪个数据结构最适合表示一个具有先后执行顺序的任务序列?
答案解析
核心考点:数据结构的应用。
解题思路:题目考察对不同数据结构特点的理解。
选项分析:
A. 栈:是一种后进先出(LIFO)的数据结构,不适合表示具有先后执行顺序的任务。
B. 队列:是一种先进先出(FIFO)的数据结构,适合表示按照顺序执行的任务序列,虽然不是严格的线性执行,但可以表示等待执行的顺序。
C. 堆:主要用于实现优先队列,不适合表示具有严格执行顺序的任务序列。
D. 线性表:可以用有序的元素表示任务序列,但并不能很好体现任务的先后执行顺序,队列在FIFO方面更准确。
易错点:容易忽略任务的执行顺序,而选择线性表。
正确答案:B