最简单的数据结构----线性表

线性表（List）的定义：零个或多个数据元素的有限序列

注意：1.序列:元素之间是有顺序的

            2.元素的个数是有限的

            3.当n=0，称这个线性表为空表

线性表的基本操作：

1.获得线性表的长度

2.排序：对线性表安装一定规则排序，其中排序算法有很多，算法的时间复杂度也有差异

3.根据位序（第几位）得到对应的数据元素

4.在线性表里面查找某个元素是否存在

5.线性表的插入

6.线性表的删除

线性表的两种物理存储结构：

1.顺序存储结构

2.链式存储结构