线性表

大家都知道线性表是线性结构的典型代表，但是还知道别的什么吗？现在我来说说我学到的新知识

        1、首先讲讲线性表的特性：有限性、相同性、顺序性。有限性具体来说是指数据元素个数有限；相同性则是指数据元素的数据类型是同一的；顺序性是相邻数据元素存在。

        2、线性表是一个相当灵活的数据结构，在我们编程时不仅可以进行存取访问，还可以进行插入和删除等操作。

        3、线性表的顺序存储结构为顺序表。顺序表又是用一段地址连续的存储单元依次存储线性表的数据元素。想要实现顺序表就需要采用C++的模板机制。

        4、线性表的链接存储结构包括单链表、双链表和循环链表。以上这些方法属于动态存储分配来存储线性表，这样有利于克服静态存储分配的缺点。

        5、顺序表和链表是两种截然不同的存储结构，却各有其优缺点。对于许多应用，插入和删除时链表比顺序表更好，当我们取出线性表中的第i个元素时顺序表更快一些；从空间性能比较，顺序表的存储空间利用率较高。链表中的元素个数可以没有限制；当线性表中元素个数变化较大或者未知时，最好使用链表实现；如果事先知道线性表的大致长度，使用顺序表的空间效率会更高。

        6、线性表中还有另一种存储方式，那就是静态链表。静态链表时用数组来表示单链表，用数组元素的下标来模拟单链表的指针。