【ShawnZhang】带你看数据结构——第二课：线性表顺序结构

线性表，顾名思义像糖葫芦一样，串起来的数据—o—o—o—

简单介绍一下前驱和后继，—o—元素前面的叫前驱，后面的叫后继

线性表有两个特征 ：

除了首元素，每个元素都有一个前驱，除了尾元素，每个元素都有一个后继

其实这两个元素也是很好理解的，不就葫芦串么

理论知识有求长度，插入删除（重点），查找，显示

但此部分设计只考虑子函数，以及使用指针，程序的理解比较困难

但线性表其实就是将元素排到数组中，可以用a【n】——>其实这个就是一个指针！！

这样问题其实就迎刃而解了，此处数组的使用不是本章内容，就不讨论了

接下来讨论一下线性表的优缺点：

优点：1）和数组一样，顺序表是按逻辑顺序，顺序排在内存中，不必开辟额外的空间存储地址（对比链式）

           2）方便随机存储表中任意结点

缺点：1）删除插入平均需要移动一半的结点，复杂度为O（n）——>具体后续讲解

           2）存储分配职能预先进行（即数组无法预先估计大小，可能存在浪费空间）