C# 資料結構基礎：線性表（List）完整實作指南

線性表的核心概念

線性表是資料結構中最基礎、最常用的結構之一。它將資料元素以一對一的線性關係排列，形成有限序列。這種結構的特點在於：除首尾元素外，每個元素都有唯一的前驅和後繼元素。

線性表的數學定義

線性表（List）由 n（n≥0）個相同類型的資料元素構成有限序列。關鍵特性包括：

• 有限性：元素個數有限，每個元素擁有確定位置
• 同質性：所有元素屬於同一資料類型
• 有序性：元素按位置序列排列，存在明確的先後關係

C# 介面設計與泛型實作

為了實現類型安全且可重用的線性表，我們採用泛型介面 IListDS<T> 定義核心操作：

public interface IListDS<T>
{
    int GetLength();           // 獲取長度
    void Clear();              // 清空操作
    bool IsEmpty();            // 判斷是否為空
    void Append(T item);       // 尾部追加元素
    void Insert(T item, int i); // 指定位置插入
    T Delete(int i);           // 刪除指定位置元素
    T GetElem(int i);          // 獲取指定位置元素
    int Locate(T value);       // 按值查找位置
}

設計要點解析

1. 泛型參數 T：支援任意資料型別，從基本的 int、string 到自訂複雜類別
2. 介面導向設計：將操作定義與實作分離，便於後續實現陣列版、鏈表版等不同儲存結構
3. 完整的基本操作集：涵蓋增、刪、改、查、遍歷等核心功能

實作考量與擴展方向

這個介面為後續的順序表（陣列實作）、單鏈表、雙向鏈表等具體實作奠定了基礎。實際開發中可根據效能需求選擇：

• 頻繁隨機存取 → 選擇陣列基礎的順序表
• 頻繁插入刪除 → 選擇鏈表結構
• 記憶體受限環境 → 鏈表動態分配更有優勢

掌握線性表的抽象定義與介面設計，是深入學習進階資料結構（樹、圖、雜湊表等）的關鍵基石。