4.1 串的基本概念 4.2 串的表示和实现 4.3 字符串应用 4.4 字符串匹配算法 4.5 数组 4.6 矩阵的压缩存储

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

一、字符串的指针和指向字符串的指针变量 二、字符串可以用字符数组和字符指针表示 三、用字符指针表示字符串，用字符串指针作函数参数实现关

4.1 一维数组 一维数组的定义和初始化 一维数组元素的引用 一维数组的应用 4.2 字符数组 字符数组的定义和初始化 字符数组的输入输出 字符串处理函数 字符数组的应用 4.3 结构 结构类型的定义 结构类型变量的定义及初始化 结构类型变量的应用 结构的应用 4.4 结构数组和二维数组 结构数组的定义、初始化和应用 二维数组的定义、初始化和应用 复杂数组的应用 4.5 程序举例 例4.9 灯的明灭 例4.10 求元音数最多的单词 例4.11 学生姓名的模糊查询 例4.12 直接插入排序

4.1 一维数组 ➢ 一维数组的定义和初始化 ➢ 一维数组元素的引用 ➢ 一维数组的应用 4.2 字符数组 ➢ 字符数组的定义和初始化 ➢ 字符数组的输入输出 ➢ 字符串处理函数 ➢ 字符数组的应用 4.3 结构 ➢ 结构类型的定义 ➢ 结构类型变量的定义及初始化 ➢ 结构类型变量的应用 ➢ 结构的应用 4.4 结构数组和二维数组 ➢ 结构数组的定义、初始化和应用 ➢ 二维数组的定义、初始化和应用 ➢ 复杂数组的应用

、二维数组通过两个下标定义,第一个下标一般表示行,第二个下标表示列。 2、二维数组可看作是一个一维数组,每个数组元素又是一个一维数组

从本章开始，陆续要介绍各种构造类型。在本章要为读者介绍数组类型。 4.1 一维数组 4.2 一维数组应用实训 4.3 二维数组 4.4 二维数组应用实训 4.5 字符数组与字符串 4.6 字符数组与字符串应用实训

5.1 数组的概念 5.2 一维数组的定义和引用 5.3 二维数组的定义和引用 5.4 用数组名作函数参数 5.5 字符数组 5.6 C++处理字符串的方法——字符串类与字符串变量

本章重点: 一、处理好循环与数组下标的关系就掌握了数组的核心技术 二、数组的赋值方法. 三、一些典型算法:排序,查找,插入的过程 四、字符数组和字符串的根本区别在于程序在处理字符串时是以0 作为结束标志的 五、字符串不能用赋值语句

§9.4 字符串指针和指向字符串的指针变量 §9.5 函数的指针及指向函数的指针变量 §9.6 返回指针值的函数 §9.7 指针数组和指向指针的指针