构造类型程序设计.pptVIP

构造类型程序设计;主要内容;6.1 学生成绩排名问题;问题的分析;一维数组;一维数组的定义;一维数组的定义说明;一维数组元素的引用;一维数组引用说明;一维数组的初始化;一维数组初始化说明;一维数组初始化说明;例6-1问题的实现;交换法排序;交换法排序;例6-1程序;9 8 5 4 2 0;8 5 4 2 0 第 1 次;举一反三;选择法排序;选择法排序;例6-2程序;例6-3 求Fibonacci数列;例6-4：查找一个数在数组中的位置 ;顺序查找演示;例6-3程序;思考题;6.2 查找字符位置问题;问题分析;字符串;字符数组的初始化;字符数组的引用;字符数组的输入输出;字符数组输入输出说明;字符数组与字符串的区别;例6-5问题的实现;举一反三;例6-6程序;例6-7 回文数问题;例6-7程序;思考题;6.3 查找某字符开始的子串问题;字符串处理函数;字符串处理函数;字符串的特殊性;例6-8问题的实现;举一反三;例6-10 统计单词个数;例6-10N-S图;例6-10实现举例;例6-10程序;例6-11 比较三个字符串大小;例6-11程序;思考题;6.4 交换两个变量值的问题（另解）;问题分析;指针的概念;直接访问与间接访问;指针变量;指针变量的指向关系;指针变量的定义;指针变量的说明;指针变量的引用;例6-13对两个数排序;函数参数——值传递;指针变量作参数——地址传递;数组名作函数参数;例6-12问题的实现;举一反三;例6-16反向输出一个字符串;例6-16程序;6.5 有序数组插入数的问题;问题分析;指针的运算;指针变量加(减)一个整数的算术运算;两个指针变量之间的算术运算;两个指针变量之间的比较(关系运算);指针变量可以指向一个空值;指针与一维数组;指向一维数组的指针变量;指向数组元素的指针;引用数组的不同方法;数组元素的不同表示方法;数组元素的四种表示方法;数组名与指向一维数组的指针变量作函数参数;实参与形参都用数组名;实参用指针变量，形参用数组名;实参用数组名，形参用指针变量;实参与形参都用指针变量;指向字符串的指针变量;使用字符数组名访问单个字符;使用字符指针访问单个字符;指向字符数组的字符指针;字符指针作函数参数;例6-21 复制字符串;例6-18插入数据——问题实现;例6-18程序（续）;举一反三;例6-23程序;例6-23程序（续）;例6-24 统计字符出现次数;例6-25 折半法查找一个数;例6-25程序;例6-25程序（续）;6.6 打印螺旋方阵问题 ;问题分析;二维数组的定义;二维数组定义举例;二维数组可看成若干元素的一维数组;二维数组的存储形式;二维数组元素的存储序号;二维数组的引用;二维数组的初始化;二维数组的初始化;二维数组的初始化;二维数组的初始化;二维数组作函数参数;例6-28 求矩阵所有元素的最小值;例6-26问题的实现;例6-26解法二;举一反三;例6-30 打印n×n魔方矩阵;6.7 求一组字符串的最小串问题;二维字符数组;例6-31问题的实现;举一反三;例6-33 小写字母改写成大写字母;例6-34 求3学生4门课程的最高分;思考题;例6.8 查询学生信息问题;问题及分析;数组解决方式;数组解决方式;希望的内存分配;问题及分析;结构体;结构体类型;结构体类型定义;结构体变量的定义;结构体变量的定义;结构体变量的定义;结构体说明;结构体变量的引用;结构体变量的初始化;结构体变量的初始化;结构体变量的初始化;例6-36 输出5门课平均成绩;例6-36 程序;结构体变量作函数参数;例6-37 输出学生成绩等信息;使用typedef定义数据类型的别名;声明一个新的类型别名的方法;结构体数组;结构体数组的定义;结构体数组的引用;结构体数组的初始化;结构体数组作函数参数;例6-35问题的实现;举一反三;例6-38 程序;例6-39 设计一个洗牌和发牌的程序 ;思考题;6.9 如何读取一个整型数据的高字节数据;问题分析;共用体;声明共用体类型;共用体变量的定义;共用体变量的引用;共用体与结构体;例6-40 问题的实现;举一反三;例6-41 程序及结果;6.10 应用实例;例6-43 求行列式值;例6-44 编程查找职工信息;例6-44 程序;例6-45 围成一圈报数问题;思考题;建 议;习题6