(19)--第二章第一节线性表的存储实现.pdf

01知识回顾

目录02线性表的顺序存储

CONTENTS03线性表的链式存储

01知识回顾

知识回顾

线性表

•记法：

L=(a,a,a,……,a,a,a,……,a)

123i-1ii+1

•拓扑结构图：

aaa……aaa……a

123i-1ii+1n

02线性表的顺序存储

线性表的顺序存储

用一组地址连续的存储单元依次存放线性表中的数据元

素。逻辑关系上的相邻物理地址相邻

L=(a,a,a,……,a,a,a,……,a)

•特点：123i-1ii+1

aa……aaaa……

aaa2a3ai-1iiai+1aa

1123i-1i+1nn

起始地址

…………

基地址

线性表的顺序存储

线性变换

基地址存储地址

Loc(a)=Loc(a)+(i-1)*k

i1

基地址:2000k：8

Loc(a)=Loc(a)+(7-1)*k

71

=2000+(7-1)*8

=2048

顺序存储结构的C描述

0123456789……n-2n-1

#defineMAXSIZE1000

数组

//线性表存储空间的分配量，即数组长度

typedefstruct