線性表是有限個數據元素的序列。線性表的存儲有順序存儲和鏈式存儲兩種。
為使線性表支持相同的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);
}
}