(1.6.1)--4.2数组数据结构数据结构.pdfVIP

TheDataStructure

数据结构

第4章：串、数组和广义表

数组

数组

Ø学习目标

•理解多维数组类型的特点及其在高级编程语言中的存储表示

和实现方法，并掌握数组在“以行为主”的存储表示中的地

址计算方法。

•掌握特殊矩阵的存储压缩表示方法。

•理解稀疏矩阵的两类存储压缩方法的特点及其适用范围。

数组的定义

Ø数组是线性表的推广

•数组可以看成是一种特殊的线性表，即线性表中数据

元素本身也是一个线性表。

a00a01a02...a0,n-1



aaa...a

A1011121,n-1列向量

m×n...............



aaa...a

m-1,0m-1,1m-1,2m-1,n-1

a00a01a02...a0,n-1



aaa...a

A1011121,n-1行向量

m×n...............



aaa...a

m-1,0m-1,1m-1,2m-1,n-1

关于数组的基本操作

在数组中插入（或删除）一个元素有意义吗？

将元素x插入删除数组中

到数组中第1行第2列。第1行第2列元素。

x

a11a12…a1na11a12…a1n

a21a22…a2na21a22…a2n

AA

……

am1am2…amnam1am2…amn

关于数组的基本操作

1.存取：给定一组下标，读出对应的数组元素；

2.修改：给定一组下标，存储或修改与其相对应的数组

元素。

存取和修改操作本质上只对应一种操作——寻址

数组的存储结构

数组应该采用何种方式存储？