带FIFO检索的收集

Question

GRE CS：哪种数据结构最适合实现具有以下三个特征的值集合？

• 项目在FIFO
• 检索和删除从集合上有 集合中的项目数量没有先验限制。
• 相对于内存地址所需的存储空间 ，项目的大小很大。

这是一个选择题与这些答案：

• （A）单链接列表，其中头指针和尾指针
• （B）双向链表，只有一个头指针
• （C）阵列
• （d）二元树
• （E）哈希表

我认为（C），（D）和（E）是错误的。

Answer 1

A似乎是正确的答案。由于项目在FIFO中被删除，因此您只需要对集合中的第一个元素和最后一个元素进行操作。 A，C和E都允许持续这个时间。

项目数没有限制。这意味着C和E不再像A那么好，因为您将最终需要重新调整数组或哈希表的大小，因为它变大或分配的数量远远超过您需要启动的数量。通过链接列表，您可以随时轻松添加。

项目的大小很大。这进一步表明A是正确的，因为在存储结构中添加链接地址将是不重要的。