第5章串与数组
第5章 串与数组
【课就者】 串就是线性表"的结论是否正确? 从教据结袍的观点来说,串是一特殊的纜性 袁沮就数据类型而言,串不是錢性歌。 为什么顺序表以及其它线性结构的顺序存储结构都可 以用”一维数组来描述? 因为在高级编程语言中实现的一雄教组正是用的这种 顺序存储的映象方式
【课前思考】 为什么顺序表以及其它线性结构的顺序存储结构都可 以用"一维数组"来描述？ 因为在高级编程语言中实现的一维数组正是用的这种 顺序存储的映象方式。 从数据结构的观点来说，串是一种特殊的线性 表;但就数据类型而言，串不是线性表。 "串就是线性表"的结论是否正确？
5串美到的定 5.9串的表录和现 53串的式匹已算法 54串操作应举例 55组的定 56数组顺序存储的表录和魂 57矩除的压缩高储
5.1 串类型的定义 5.2 串的表示和实现 5.3 串的模式匹配算法 5.4 串操作应用举例 5.5 数组的定义 5.6 数组顺序存储的表示和实现 5.7 矩阵的压缩存储
【学习标 1.理解串类型定义中各基本操作的特点,并能正确利用 它们进行串的其它操作。 理解串类型的各种存储表示方法。 理解串匹配的各种算法。 2.理解数组类型的特点及其在高级编程语言中的存储表 示和实现方法,并掌握数组在以行为主的存储表示中 的地址计算方法; 3.掌握特殊矩阵的存储压缩表示方法; 4.理解稀疏矩阵的两类存储压缩方法的特点及其适用范 围,掌握以三元组表示稀疏矩阵时进行矩阵运算所采 用的处理方法
【学习目标】 1.理解串类型定义中各基本操作的特点，并能正确利用 它们进行串的其它操作。 理解串类型的各种存储表示方法。 理解串匹配的各种算法。 2.理解数组类型的特点及其在高级编程语言中的存储表 示和实现方法，并掌握数组在以行为主的存储表示中 的地址计算方法； 3.掌握特殊矩阵的存储压缩表示方法； 4.理解稀疏矩阵的两类存储压缩方法的特点及其适用范 围,掌握以三元组表示稀疏矩阵时进行矩阵运算所采 用的处理方法；
【量点和点】 1.重点 了解串类型定义以及串的实现方法一串的匹配, 学会利用这些基本操作来实现串的其它操作; 掌握随机稀疏矩阵的压缩存储表示方法和运算实现 【知识赢】 串、串的匹配、数组、特殊矩阵、稀疏矩阵、三元组、 十字链表。 课后练习题:51,52,53,54,56,511512
【重点和难点】 1.重点 了解串类型定义以及串的实现方法—串的匹配， 学会利用这些基本操作来实现串的其它操作； 掌握随机稀疏矩阵的压缩存储表示方法和运算实现 串、串的匹配、数组、特殊矩阵、稀疏矩阵、三元组、 十字链表。 【知识点】 课后练习题：5.1，5.2，5.3，5.4，5.6，5.11，5.12