哪种数据结构最适合实现具有以下三个特征的值的集合? i)以FIFO顺序检索项目并将其从集合中删除。
ii)馆藏物品的数量没有先验限制。
iii)项的大小相对于存储地址所需的存储空间大。
(A)带有头和尾指针的单链表
(B)只有一个头指针的双链表
(C)二叉树
(D)哈希表答案： (A)
说明：如果我们以FIFO顺序访问元素，则单个链接列表中的头和尾指针将以O(1)时间复杂度进行插入和删除。
在双重链接列表中，由于仅给出了头指针，因此插入时我们必须遍历完整的链接列表，因此插入将为O(n)，因此不合适。
在二叉树中，我们只有一个指向根的指针。在二叉树中的插入和删除将是
O(log n)，所以不合适。
在哈希表中，将无法以FIFO顺序访问数据。这个问题的测验