資料結構(C#)：順序表

線性表是有限個資料元素的序列。線性表的儲存有順序儲存和鏈式儲存兩種。

為使線性表支援相同的API，定義了以下介面，分別用順表和鏈表實現。

/*
* File　　 :　 ILinerList.cs
* Author　 :　 Zhenxing Zhou
* Date　　 :　 2008-12-06
* Blog　　 :　 http://www.xianfen.net/
*/
using System.Collections.Generic;
namespace Xianfen.Net.DataStructure
{
　　 interface ILinearList<T> : IEnumerable<T>
　　 {
　　　　 void Add(T t);
　　　　 void AddHead(T t);
　　　　 void AddTail(T t);
　　　　 void Clear();
　　　　 int Count { get; }
　　　　 int Find(T t);
　　　　 T GetAt(int pos);
　　　　 T GetHead();
　　　　 T GetTail();
　　　　 void InsertAt(T t, int pos);
　　　　 bool IsEmpty { get; }
　　　　 void RemoveAll();
　　　　 void RemoveAt(int pos);
　　　　 void RemoveHead();
　　　　 void RemoveTail();
　　　　 void SetAt(int pos, T t);
　　 }
}