数据结构与算法分析新视角（第2版） 课件 第4--6章 数组和串、树、图.pptx

Chapter4

内容特殊的线性表

多维数组与字符串

DataStructuresandAlgorithmAnalysis

主要内容

二维数组

•使用二维数组表示矩阵及运算

•三角矩阵、对称矩阵、稀疏矩阵等各种压缩存

储方法实现矩阵运算

字符串

•字符串的定义及存储方法

•模式匹配方法

学习目标

•掌握多维数组的存储结构，熟悉特殊矩阵的

压缩存储方法；

•熟悉稀疏矩阵三元组从顺序表、行的单链表

到十字链表等到多种存储结构的演变过程；

•了解串操作的应用方法和特点，理解串匹配

算法。

数组与字符串

数组是一组相关的同类型数据的集合，

它们与实际应用中数据的自然组织方法

直接吻合，有着广泛的用途。多维数组

的概念在数值计算和图形应用方面非常

数组有用

字符串是基于数组的一种

重要数据结构

字符串

数组在计算机中的连

续存储方式反映了内

存中数据组织的底层

机制。

4

数组与线性表的关系

栈

运算受限

队列

线性

元素扩展多维数组

关系

元素受限串

线性表、栈和队列等，均是线性结构，其中的数据元素是非结构的原子类型。

数组可以看成是线性表的扩展，即表中的元素本身也是一种数据结构。

5

数组与线性表的关系

栈

运算受限

队列

线性

元素扩展多维数组

关系

元素受限串

线性表、栈和队列等，均是线性结构，其中的数据元素是非结构的原子类型。

数组可以看成是线性表的扩展，即表中的元素本身也是一种数据结构。

6

CONTENTS

4.1多维数组

4.2矩阵的压缩存储

4.3字符串

4.3本章小结

CONTENTS

4.1多维数组

4.2矩阵的压缩存储

4.3字符串

4.3本章小结

关于数组的种种

数组与数据结构

各种数据结构的顺序

数组简单