带FIFO检索的收集
问题描述：
GRE CS：哪种数据结构最适合实现具有以下三个特征的值集合？带FIFO检索的收集
- 项目在
FIFO - 检索和删除从集合上有 集合中的项目数量没有先验限制。
- 相对于内存地址所需的存储空间 ，项目的大小很大。
这是一个选择题与这些答案：
- （A）单链接列表，其中头指针和尾指针
- （B）双向链表，只有一个头指针
- （C）阵列
- （d）二元树
- （E）哈希表
我认为（C），（D）和（E）是错误的。
答
A似乎是正确的答案。由于项目在FIFO中被删除，因此您只需要对集合中的第一个元素和最后一个元素进行操作。 A，C和E都允许持续这个时间。
项目数没有限制。这意味着C和E不再像A那么好，因为您将最终需要重新调整数组或哈希表的大小，因为它变大或分配的数量远远超过您需要启动的数量。通过链接列表，您可以随时轻松添加。
项目的大小很大。这进一步表明A是正确的，因为在存储结构中添加链接地址将是不重要的。
您消除了哪些选项？这个网站不存在为你做功课。 – 2012-08-14 21:35:15
@MikeSamuel我知道这不适用于HW。 BTW我有elimained C，D和E .. – Adham 2012-08-14 21:37:36
@MikeSamuel我猜（答案）是答案 – Adham 2012-08-14 21:38:09