C# 線性表的實現

線性表的基本操作定義如下：
 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);
        void Reverse();
        void Print();
    }
 

（1）：順序表的定義：指內存中用一塊連續的空間依次存儲線性表的每個元素。因為在C#中數組在內存中占用的存儲空間就是一組連續的存儲區域，具有隨機存儲的特點，邏輯上相鄰的數據元素物理上也相鄰。代碼實現如下：