Data structures 带FIFO检索的收集

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

• 在

  FIFO

• 对文件中的项目数量没有先验限制 收藏
• 项目的大小相对于存储空间来说很大 需要一个内存地址

这是一个选择题，答案如下：

• （A） 带有头指针和尾指针的单链表
• （B） 双链接列表，只有一个头指针
• （C） 排列
• （D） 二叉树
• （E） 哈希表

---

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

A

似乎是正确的答案。因为项目是在FIFO中删除的，所以您只需要对集合中的第一个和最后一个元素进行操作。A、 C和E都允许在恒定时间内这样做

项目数量没有限制。这意味着C和E不再像A那么好，因为当数组或哈希表变大时，最终需要重新调整其大小，或者分配远远超过开始需要的量。有了一个链表，你可以很容易地添加你去

---

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

您取消了哪些选项？这个网站不是为你做作业的。@MikeSamuel我知道它不是为HW做的。顺便说一句，我已经记住了C，D和E…@MikeSamuel，我想答案是（A）