线性表
线性表:依照线性顺序存储的表,可以理解为:数据有先后关系,数据是一个接一个的排列。
线性表接口定义
interface IListDS<T>
{
int GetLength();//返回线性表长度
void Clera();//清空线性表
bool IsEmpty();//判断线性表是否为空
void Add(T item);//向线性表内添加元素
void Insert(T item, int index);//向线性表内插入元素
T Delete(int index);//删除线性表内元素
T GetEle(int index);//获取线性表的元素
int Locate(T value);//按值查找线性表的元素
T this[int index] { get; }//定义一个索引器,获得元素
}
实现顺序表功能
class SeqList<T>:IListDS<T>
{
private T[] data;//用来存储数据
private int count = 0;//表实储存了多少数据
public SeqList(int size)//size 为最大容量
{
data = new T[size];
count = 0;
}
public SeqList() : this(10)//默认构造函数容量为10
{
}
public T this[int index]//索引器
{
get { return GetEle(index); }
}
public void Add(T item)//添加
{
if (count == data.Length)
{
Console.WriteLine("顺序表已经存满,不得存入!!");
}
else
{
data[count] = item;
count++;
}
}
public void Clera()//清空
{
count = 0;
}
public T Delete(int index)//删除
{
T temp = data[index];
for (int i = index + 1; i < count; i++)
{
data[i - 1] = data[i];//数据向前移动
}
count--;
return temp;
}
public T GetEle(int index)//获取
{
if (index >= 0 && index <= count - 1)
{
return data[index];
}
else
{
Console.WriteLine("索引不存在!!");
return default(T);
}
}
public int GetLength()//长度
{
return count;
}
public void Insert(T item, int index)//插入
{
for (int i = count - 1; i >= index; i--)
{
data[i + 1] = data[i];
}
data[index] = item;
count++;
}
public bool IsEmpty()//是否为空
{
return count == 0;
}
public int Locate(T value)//查找
{
for (int i = 0; i < count; i++)
{
if (data[i].Equals(value))
{
return i;
}
}
return -1;
}
}
效果展示
简单的测试了一下,效果和预期的一样!
以上