首页 / 软件开发 / C# / 数据结构(C#):顺序表
数据结构(C#):顺序表2011-08-16 博客园 飘遥(Zhenxing Zhou)线性表是有限个数据元素的序列。线性表的存储有顺序存储和链式存储两种。为使线性表支持相同的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);
}
}