学习线性表

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，表示这是一个接口)