数据结构课件作者宗大华宗杰黄芳数据结构大本课件-4章.pptVIP

第4章 串、数组、矩阵、广义表 4.1 串与串的存储实现 4.1.2 4.1.3 4.2 串的模式匹配 4.3 数组 4.4 特殊矩阵及稀疏矩阵 4.4.1 特殊矩阵 4.4.2 稀疏矩阵 4.5 广义表 4.5.1 广义表的定义和性质 4.5.2 广义表的存储结构 4.5.3 广义表基本操作的实现 所谓“数组”，是指n（n1)个具有相同类型的数据的有序集合。数组中的每一个数据，称为一个数组元素。数组中的不同元素，用下标加以区分。 4.3.1 数组简介 . 数组的概念 1. . 只用一个下标来区分元素的数组，称为“一维数组”；用两个下标来区分元素的数组，称为“二维数组”；用多个下标来区分元素的数组，称为“多维数组”。一个m行n列（记为m?n）的二维数组A[m][n] 如右图表示。 a11 a12 a13 a1n a21 a22 a23 a2n am1 am2 am3 amn 第1行 第2行 第m行 第1列 第2列 第n列 A[m][n]= 数组与线性表 2. . 若把二维数组的每一行视为一个整体，用R1=(a11，a12，…，a1n)?表示第1行，用R2=(a21，a22，…，a2n)?表示第2行，……，用Rm=(am1，am2，…，amn)?表示第m行，那么就可把二维数组A[