带 FIFO 检索的集合答案

【问题标题】：Collection with FIFO retrieval带 FIFO 检索的集合
【发布时间】：2012-08-11 05:56:55
【问题描述】：

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

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

我认为 (C)、(D) 和 (E) 是错误的。

【问题讨论】：

【解决方案1】：

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

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

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

【讨论】：