数据结构-04串和数组.pptVIP

主要内容 教学要求 4.1串 4.1.2 串间关系 4.1.3串的基本操作 4.1.4串的存储结构 3.1.5关于串的几个算法 3.1.5关于串的几个算法 3.1.5关于串的几个算法 3.1.5关于串的几个算法 3.1.5关于串的几个算法 4.2 数组 4.2.2一维数组 4.2.3二维数组 4.3特殊矩阵的数组存储 4.3.1对角线矩阵的数组表示 4.3.2三角形矩阵的数组表示 4.3.3对称矩阵的数组表示 4.3.4稀疏矩阵的数组表示 4.3.5稀疏矩阵的转置算法 数据结构 第四章 串和数组 第四章 串和数组 串的相关知识 1 数组的定义 2 特殊矩阵的数组存储 3 数组和串的应用 4 教学重点 教学难点 目标要求 1．理解串的基本操作的定义； 2. 熟练掌握在串的顺序存储结构上实现串的各种操作的方法 3.掌握朴素的模式匹配算法。 4.了解数组的两种存储表示方法，并掌握数组的地址计算方法； 5.了解稀疏矩阵的特点和压缩存储方法 1.朴素的模式匹配运算 2.掌握数组的存储方式，顺序存储的地址计算公式 1.串的匹配运算算法 2.稀疏矩阵压缩存储表示下实现的算法 4.1.1 串的定义 串的值 串的长度 串的名 串：是由 计算机字符组成的有限序列。 通常记为：s =‘ c1 c2 c3 … ci …cn ’ ( n≥0 )。 字母、数字或其他字符