帶FIFO檢索的收集

Question

GRE CS：哪種數據結構最適合實現具有以下三個特徵的值集合？

• 項目在FIFO
• 檢索和刪除從集合上有 集合中的項目數量沒有先驗限制。
• 相對於內存地址所需的存儲空間 ，項目的大小很大。

這是一個選擇題與這些答案：

• （A）單鏈接列表，其中頭指針和尾指針
• （B）雙向鏈表，只有一個頭指針
• （C）陣列
• （d）二元樹
• （E）哈希表

我認爲（C），（D）和（E）是錯誤的。

Answer 1

A似乎是正確的答案。由於項目在FIFO中被刪除，因此您只需要對集合中的第一個元素和最後一個元素進行操作。 A，C和E都允許持續這個時間。

項目數沒有限制。這意味着C和E不再像A那麼好，因爲您將最終需要重新調整數組或哈希表的大小，因爲它變大或分配的數量遠遠超過您需要啓動的數量。通過鏈接列表，您可以隨時輕鬆添加。

項目的大小很大。這進一步表明A是正確的，因爲在存儲結構中添加鏈接地址將是不重要的。