雙向鏈結串列特性 每節點擁有前驅與後繼兩個指標，靈活性較高 佔用較多儲存空間 採用空白頭節點（哑節點）便於有序串列操作 完整程式碼 names

佇列定義 先進先出 (FIFO)，如同排隊。操作：入隊、出隊、取得隊頭/隊尾、長度、是否為空。 不宜用順序表實作（插入/刪除會導致大量元素移動），以單向鏈結串列

應用示例：顯示隨機生成整數的奇偶數對 Queue<int> q1 = new Queue<int>(); Queue<int>

堆疊定義 後進先出 (LIFO) 資料結構。僅支援取得堆頂、壓入、彈出、取得大小、判斷是否為空。 以單向鏈結串列實作 namespace Xianfen.Ne

應用示例：字串反轉 char[] ch = hello world!.ToCharArray(); Stack<char> s = new Stac

單向鏈結串列特性 插入/刪除無需移動元素 高效動態記憶體配置 無法透過索引快速定位節點 需額外指標域，系統開銷較大 完整程式碼 names

C# 進階系列 C# 進階（九）C# 資料結構,集合 C# 進階（八）委派 C# 進階（七）型別強制轉換,拆箱,裝箱 C# 進階（六）介面,介

ArrayList 基本用法 需引用 System.Collections。ArrayList arrayTest = new ArrayList(4); 指定

Stack 類別 堆疊為後進先出（LIFO），適合處理用完即刪除的暫存資料。 Push()：壓入堆疊 Pop()：彈出堆疊 完整範例 Stack

Queue 類別 與 Stack 相反，Queue 為先進先出（FIFO）。 Enqueue：加入隊尾 Dequeue：移除隊頭 完整範例 Que

一、委派用途 需將方法作為參數傳遞給其他方法時使用委派。操作對象非資料而是方法行為。 基本語法與實例化 public delegate string GetA

委派基本範例 public class NumberOption { public static double NumOne(double x) { r

一、裝箱與拆箱 裝箱：值型別 → 參考型別。例：object y = (object)i; 或 i.ToString()。 拆箱：參考型別 → 值型別

一、基本概念 實作繼承：類別衍生自基底型別，擁有基底所有成員欄位與函數。 介面繼承：僅繼承函數簽名，無實作碼。需指定型別具備特定特性時最佳。 C#

2. 虛擬方法 基底類別方法加 virtual 允許派生類別覆寫。 C# 預設非虛擬，需顯式宣告（Java 預設皆虛擬）。 派生類別覆寫必須加 o

4. 呼叫基底方法 public override string GetUrl() { string url = https://; url +

派生類別建構子鏈結範例 public class UserBase { private string username; public User

一、結構 定義關鍵字 struct，語法與類別幾乎相同。 適用於小型資料結構，效能優於類別。 差異：結構為值型別、類別為參考型別；結構不支援繼承；

建構子基本規則 未顯式宣告：編譯器自動產生無參數、無動作的預設建構子。 顯式宣告任何建構子：編譯器不再產生預設建構子。 若僅有帶參數建構子：實例化

靜態建構子 public class Test { static Test() { Console.WriteLine(www.gosoa.com.cn