C# 集合大全：佇列、鏈結清單與進階集合總結

佇列：先進先出 (FIFO)

Queue<T> (泛型) 與 Queue (非泛型) 提供 FIFO 語意：

• Enqueue(T)：加入尾端
• Dequeue()：移除並回傳頭端
• Peek()：檢視頭端不移除
• Count：元素數量

var q = new Queue();
q.Enqueue("A"); q.Enqueue("B"); q.Enqueue("C");
Console.WriteLine(q.Dequeue()); // A
Console.WriteLine(q.Peek());    // B

容量自動成長（4、8、16、32...），非泛型 `Queue` 預設陣列 32 格。

鏈結清單

LinkedList<T> 為雙向鏈結清單，適合頻繁插入/刪除中間元素：

• 節點型別：`LinkedListNode<T>`
• AddFirst/AddLast/AddBefore/AddAfter
• 不支援索引存取，遍歷用 `foreach` 或 `Node.Next`

實務上較少用，效能敏感區塊才考慮。

其他常用集合

推薦參考書

《C# 2005 & .NET 3.0 高級程式設計 (第 5 版)》 — 涵蓋集合內部實作與效能分析。