数据结构 - 线性表的顺序存储

一、顺序存储定义：

• 把逻辑上相邻的数据元素存储在物理上相邻的存储单元中。
• 简言之，逻辑上相邻，物理上也相邻
• 顺序表中，任一元素可以随机存取（优点）

二、顺序表中元素存储位置的计算

三、顺序表在算法中的实现

（一）实例：图书表的顺序存储结构类型定义

（二）顺序表基本操作的实现

1、一些简单算法

2、线性表初始化

3、顺序表的随机存取：（每个操作都只执行一次，即常数级别，因此时间复杂度为O(1)）