第4章串、数组与广义表 41串的定义与操作 定义:串( string)是由零个或多个字符组成的有限序列,也称字符串

一、串的定义、存储结构和基本运算 二、数组的定义、基本运算和存储结构 三、特殊矩阵的压缩存储

一. 多维数组 知识点： 1.多维数组的逻辑结构和存储结构（理解） 2.特殊矩阵的压缩存储(掌握)

数组 #include #include \likec. h\ #define MAX_ARRAY_DIM 8 typedef int ElemType: typedef struct ElemType *base;

一、维数和维界 二、二维数组的类型定义:

4 .1 字符串 4.2 字符串的模式匹配 4.3 数组 4.4 特殊矩阵

第一节多维数组 第二节特殊矩阵的压缩存储 第三节稀疏矩阵 第四节广义表

1 数组的说明和数组元素的引用 2 数组的逻辑结构和存储结构 3 数组的输入和输出 4 给数组赋初值 5 程序举例

一、作为抽象数据类型的数组 二、顺序表 (Sequential List) 三、多项式抽象数据类型(Polynomial ADT) 四、稀疏矩阵 (Sparse Matrix) 五、字符串 (String)

一维数组的数组元素可以是基本数据类型,可以是复杂数据类型. 当基本类型也是数组时,一维数组扩充为二维数组(矩阵)