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