17.1.1 顺序表--顺序存储结构
数组：其实就是一种典型的线性表，而且是一种物理连续的线性表，即数组中的所有元素在内存中是紧挨着连续保存的。采用一段连续的存储单元来存储数据，对于指定下标的查找，时间复杂度为O(1)，对于一般的插入删除操作，设计到数组元素的移动，其平均复杂度页为O(n)
特点：在内存中分配连续的空间，只存储数据，不需要存储地址信息。位置就隐含着地址。
优点：
1.节省存储空间，因为分配给数据的存储单元全用存放节点的数据，节点之间的逻辑关系没有占用额外的存储空间。
2.索引查找效率高，即每一个节点对应一个序号，由该序号可以直接计算出来节点的存储地址。
缺点：
1.插入和删除操作需要移动元素，效率较低。
2.必须提前分配固定数量的空间，如果存储元素少，可能导致空间浪费。
