线性表

线性表可以分为两种： 

存储结构	顺序结构	链式结构
包括	数组、循环队列	单链表、循环链表、双向链表
存储分配方式	用一段连续的存储单元依次存储线性表的数据元素	采用链式存储结构，用一组任意的存储单元存放线性表的元素。
时间性能	查找O(1) 插入、删除 O(n)	查找O(n) 插入和删除O(1)
空间性能	需要预分配存储空间，分大了浪费，小了容易发生上溢	不需要分配存储空间，只要有就可以分配，元素个数不受限制

栈、队列 都能分别考虑顺序、链式结构。