什么是线性表
最简单,最基本,最常用的数据结构。结构是抽象的Abstract
特点:结构中的数据元素之间存在一对一的线性关系。一个接一个的排列。想象为数据元素序列的结构。位置有先后关系
c#2.0提供了泛型的IList<T>接口,实现了List<T>接口的类有List<T>
命名空间:using System.Collections.Generic;
实现List类先创建一个接口
接口添加右键添加接口程序命名接口一般加i因为接口的英文名字是interface所以加i表示是一个接口
namespace llllist{
interface Ilistds<>//定义一个接口
{
int Getlength();//获取个数
void Clear();//清空列表
bool IsEmpty(T item);//判断是否是空的
void Insert(T item, int index);//插入一个值
T Delete(int index);
T GetEle(int index);
T this[int index]{get;}//定义一个索引器
int locate(T value);//根据值返回一个索引
}
}
接下来实现接口
namespace llllist{
class SeqList<T>:IlistDS<T>
//按Alt+Enter 再按Enter
//。。。。。。。然后实现
}