数据结构——基于C++语言（微课版） 课件 2-2-1 顺序表结构.ppt

线性表物理结构及算法实现

顺序存储结构以及算法实现

链式存储结构以及算法实现

线性表的两类存储结构

顺序表的定义

特点

本节目录：

本节内容：

顺序表的物理结构

顺序表物理结构及算法实现

简言之，逻辑上相邻，物理上也相邻。

顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。

例按照三国演义人物出场次序形成的线性表。

L=(刘备，张飞，关羽,….）;

顺序表物理结构及算法实现

顺序表定义：线性表的顺序存储结构称为顺序表。

顺序表物理结构及算法实现

例线性表L={a0,a1,…ai-1，ai,ai＋1，…,an-1}

内存

存储地址连续：a0的存储地址后，紧随其后就是a1的地址，

a1的地址后就是a2的地址，.......,an-2的地址后就是an-1的地址。

任意元素地址其它元素的地址？

随机定位公式：首元素地址：Loc(0)；

元素大小：d个字节

第k个元素地址：Loc(k)=loc(0)+kd

顺序表物理结构及算法实现

启示：只要知道首元素地址，可访问到顺序表中的其它所有元素，不需要查找，提高访问效率。

顺序表物理结构及算法实现

如果是一个学校的成绩，那可以设置为50，000；

如果是存放一个班级的学生成绩信息的，那可以设置为100；

如