BCL中List线性表
泛型List是线性表
List<string> strList = new List<string>();
strList.Add("2134");
strList.Add("456");
Console.WriteLine(strList[0]);//通过索引访问
Console.WriteLine(strList.Count);
strList.Remove("456");
Console.WriteLine(strList.Count);
strList.Clear();
Console.WriteLine(strList.Count);
strList.Insert(0, "90");
Console.WriteLine(strList.Count);
strList.Add(“456”);//增加
strList.Remove(“456”);//移除
strList.Count;//List大小
strList.Clear();//清空所有数据
strList.Insert(int i,T item);//在i位置插入item数值
strList.Sort();//排序
strList.IndexOf(T item);//返回item所在位置的下标
线性表有顺序表、单链表、双向链表、循环链表。
顺序表:连续的保存,一个接一个地放进顺序的存储单元中。
线性表的顺序存储,连续的位置挨着。
数组就具有顺序表的数据存储区域的特性。
顺序表可以任意存取。
顺序表就是使用数组进行存取的;数组自动扩容。
在代码中使用接口类定义,例:IListDS.cs
(一般定义接口时习惯性加个I,表示这是一个接口)