C#数据结构

一、常见的数据结构

1.静态数组

int[] num=new int[size]  

静态数组的内存是被指定大小的

2.动态数组

Array List <>   可以存任意类型的数据，相当于把所有数据  装箱为了object 类型，而应用数据时，则需要进行拆箱，将object类型转化为原来需要得类型，并且在索引查询上比较麻烦，占用内存过多，影响了效率

List<type>   泛型  对需要存储得类型进行指定，存贮数据时通过索引可以得到快速查询

3.链表

利用委托，相当于指针，可以进行频繁的删减和添加操作，相对地址不会进行改变

4.FIFO

5.LIFO

6.字典

二、数据结构

1.数据结构分类：集合、线性结构、树结构、图结构

2.线性表 

（1）泛型List<>

（2）线性表的接口