2016-12-31-线性表介绍:Lsit-T

概念:

按照线性的存储结构存储数据的表,就叫做线性表。
线性表的一大特点:就是按照线性结构来进行存储。
线性表是线性结构的一种抽象类。

2016-12-31-线性表介绍:Lsit-T_第1张图片
QQ截图20161231114821.png

CLR中的线性表

C# 1.1 提供了一个非泛型接口 IList 接口,接口中的项是object,实现了IList接口的类有:
ArrayList;
ListDictionary;
StringCollection;
StringDictionary;

C# 2.0 提供了泛型的IList接口,实现了List接口的类有List
C#中已经内置了List泛型类的线性表的数据结构。着重学习List的线性结构。

代码块:

namespace 线性表
{
    class Program
    {
        static void Main(string[] args)
        {
            //1.使用BCL中的List线性表
            //List<>是位于System.Collections.Generic命名空间下面的
            //List<>是泛型,所以尖括号里可以存储任何类型

            //下面例子以存储字符串string类型为例,声明一个字符串的泛型List数组:
            List strList = new List();

            //用Add方法,往数组里面添加各种字符串元素,添加之后就是一个带元素的线性表了。
            //当添加元素的同时,元素自身会有个相应位置的数组的索引
            //例如:
            strList.Add("123");//索引:0
            strList.Add("456");//索引:1
            strList.Add("789");//索引:2

            //我们可以直接通过索引器访问索引对应的元素,例如:
            Console.WriteLine(strList[1]);
            Console.WriteLine(strList.Contains("123"));//Contains方法用来判断是否包含这个元素
            strList.Insert(0,"111213");
            Console.WriteLine(strList[0]);
            Console.WriteLine(strList[1]);

            //List里面还有很多方法,例如:
            //Remove方法可以移除指定的字符串元素
            strList.Remove("789");
            //RemoveAt(),则可以通过索引移除

            //移除"789"后可以同过Count方法获取当前List的元素的个数,此时个数应为2
            Console.WriteLine(strList.Count);

            //Clear方法则会清空数组里面所有的数据:
            strList.Clear();
            Console.WriteLine(strList.Count);//由于用了Clear方法,所以此时个数Count为0

            //如果要查看更多List方法,则鼠标移到List上选中List单词,按F12即可进入详解

            Console.WriteLine( strList.Contains("123"));

            Console.ReadKey();

        }
    }
}



你可能感兴趣的:(2016-12-31-线性表介绍:Lsit-T)