在计算机科学中,以下哪个数据结构最适合实现一个固定大小的先进先出(FIFO)队列?
答案解析
此题考察对数据结构特性的理解,特别是队列的实现方式。
A选项错误,因为栈是后进先出(LIFO)结构。
B选项错误,虽然链表可以实现队列,但不是最有效的方式。
C选项错误,双端队列允许在两端进行插入和删除操作,但不是专门为FIFO设计的。
D选项正确,环形数组利用了数组的连续内存特性,通过两个指针(头指针和尾指针)来高效地实现固定大小的FIFO队列。
正确答案是D,因为环形数组可以高效地实现固定大小的FIFO队列。
正确答案:D