一、顺序存储定义: 把逻辑上相邻的数据元素存储在物理上相邻的存储单元中。简言之,逻辑上相邻,物理上也相邻顺序表中,任一元素可以随机存取(优点) 二、顺序表中元素存储位置的计算 三、顺序表在算法中的实现 (一)实例:图书表的顺序存储结构类型定义 (二)顺序表基本操作的实现 1、一些简单算法 2、线性表初始化 3、顺序表的随机存取:(每个操作都只执行一次,即常数级别,因此时间复杂度为O(1))