C# 實作循序表 (1) - 介面設計與基本概念

循序表基本概念

• 線性表：n (n≥0) 個相同型別資料元素的有限序列，首元素無前驅，尾元素無後繼，其餘各有一前驅一後繼
• 循序表：元素依序存放於**連續記憶體空間**，以陣列實作

介面設計：共同基礎介面

namespace DataStructures
{
    public interface IDS<T>
    {
        int Count { get; }      // 取得長度
        void Clear();           // 清空
        bool IsEmpty { get; }   // 判斷是否為空
    }
}

線性表專用介面

namespace DataStructures.Lists
{
    public interface IListDS<T> : IDS<T>
    {
        void Append(T item);        // 尾部新增
        void Insert(T item, int index); // 指定位置插入
        T Delete(int index);        // 刪除並回傳
        T GetElement(int index);    // 取得元素
        int Locate(T value);        // 按值查找索引
    }
}

統一定義各資料結構共同操作，利於多型與程式碼重用。