数据结构复习（二）之线性表--顺序存储

线性表是复习中的重中之重，是逻辑结构，它的实现可以分为顺序存储和链式存储。本篇主要是顺序存储知识的复习，用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。

顺序表的主要特点是随机访问，也就是通过首地址和元素序号可以在O(1)的时间内找到指定的元素。同时顺序表的存储密度高，每个结点只存储数据元素。顺序表逻辑相邻的元素物理也相邻，因此插入和删除操作需要移动大量元素。