例1分析26个英文字母组成的英文表是什么结构。 (A,B,C,D,.,Z) 分析：数据元素都是同类型（字母） 元素间关系是线性的。 例2分析学生情况登记表是什么结构。 学号 姓名 性别 年龄 班级 012007010622 陈建武 男 19 2007级计科0301班 012007010704 赵玉凤 女 18 2007级计科0302班 012007010813 王泽 男 19 2007级计科0303班 012007010906 薛荃 男 19 2007级计科0304班 012007011018 王春 男 19 2007级计科0305班 分析：数据元素都是同类型（记录），元素间关系是线性的
6 （ A, B, C, D, . , Z） 学号 姓名 性别 年龄 班级 012007010622 陈建武 男 19 2007级计科0301班 012007010704 赵玉凤 女 18 2007级计科0302班 012007010813 王 泽 男 19 2007级计科0303班 012007010906 薛 荃 男 19 2007级计科0304班 012007011018 王 春 男 19 2007级计科0305班 ： ： ： ： ： 例2 分析学生情况登记表是什么结构。 分析：数据元素都是同类型（记录），元素间关系是线性的。 分析： 数据元素都是同类型（字母）， 元素间关系是线性的。 例1 分析26 个英文字母组成的英文表是什么结构
2.2线性表的顺序表示和实现 2.2.1 顺序表的表示 2.2.2 顺序表的实现 2.2.3 顺序表的运算效率分析 7
7 2.2 线性表的顺序表示和实现 2.2.1 顺序表的表示 2.2.2 顺序表的实现 2.2.3 顺序表的运算效率分析
2.2.1 顺序表的表示 线性表的顺序表示又称为顺序存储结构或顺序映像。 顺序存储定义：把逻辑上相邻的数据元素存储在物 理上相邻的存储单元中的存储结构。 特点：逻辑上相邻的元素，物理上也相邻 顺序存储方法：用一组地址连续的存储单元依次 存储线性表的元素。 可以利用数组V[n]来实现 注意：在C语言中数组的下标是从0开始，即： V[n]的有效范围是从V[0]~V[n-1] 8
8 2.2.1 顺序表的表示 用一组地址连续的存储单元依次 存储线性表的元素。 把逻辑上相邻的数据元素存储在物 理上相邻的存储单元中的存储结构。 线性表的顺序表示又称为顺序存储结构或顺序映像。 顺序存储定义： 顺序存储方法： 特点：逻辑上相邻的元素，物理上也相邻 可以利用数组V[n]来实现 注意：在C语言中数组的下标是从0开始，即： V[n]的有效范围是从 V[0]～V[n-1]
线性表顺序存储特点： 1.逻辑上相邻的数据元素，其物理上也相邻 2.若已知表中首元素在存储器中的位置，则其他元 素存放位置亦可求出（利用数组V[n]的下标）。 设首元素a的存放地址为OC(a)(称为首地址)， 设每个元素占用存储空间（地址长度）为L字节 则表中任一数据元素的存放地址为： LOC (a)=LOC()+L L0C(a;)=L0C(a1)+L*(i-1) 对上述公式的解释如图所示 9
9 1. 逻辑上相邻的数据元素，其物理上也相邻； 2. 若已知表中首元素在存储器中的位置，则其他元 素存放位置亦可求出（利用数组V[n]的下标）。 设首元素a1的存放地址为LOC(a1 )（称为首地址）， 设每个元素占用存储空间（地址长度）为L字节， 则表中任一数据元素的存放地址为： LOC ( ai+1 ) = LOC( ai ) + L LOC ( ai ) = LOC( a1 ) + L *（i -1） 对上述公式的解释如图所示 线性表顺序存储特点：