一、实验目的 1. 继续学习函数的定义与调用, 注意参数的使用方法 2. 学习简单的指针变量的应用 二、实验题目 1、 将教材105页的例3.16上机运行, 真正理解swap函数中指针变量作参数的含义

4.1 一维数组的引出及使用 4.2 二维数组的引出及使用 4.3 字符数组 4.4 数组与函数 4.5 数组与指针 4.6 字符串与指针

3.1 模块化程序设计的方法与特点 3.2 函数的定义 3.3 函数参数和函数的值 3.4 函数调用和函数声明 3.5 函数的递归调用 3.6 库函数的使用 3.7 全局变量和局部变量 3.8 指针和指针作为函数参数

3.1 模块化程序设计的方法与特点 3.2 函数的定义 3.3 无返回值函数的定义与调用 3.4 有返回值函数的定义与调用 3.5 函数嵌套调用和函数声明 3.6 函数的递归调用 3.8 全局变量和局部变量 3.9 指针和指针作为函数参数 3.10 返回指针值的函数 3.12 典型例题

◼ 理解和熟悉各种内部排序的基本思想和过程 ◼ 掌握内部排序算法的时间复杂度的分析方法和结论 ◼ 要求能根据各种内部排序方法的优缺点及不同场合选择合适的排序方法

熟练掌握顺序查找、二分查找和分块查找的方法并能够灵活使用。 理解二叉排序树的定义，熟练掌握二叉排序树的相关运算和查找过程。 掌握哈希表的建立方法和查找过程。 熟练掌握各种查找方法在等概率下的平均查找长度的计算方法

7.1 图的的定义和术语 7.2 图的存储表示 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路径

◼理解树的定义和基本术语，重点了解二叉树的定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编码及带权路径长度的计算

5.1 数组的类型定义 5.3 矩阵的压缩存储 5.2 数组的顺序表示和实现 5.4 广义表的类型定义 5.5 广义表的表示方法

7.1 程序的模块化结构 7.2 模块的组装 7.2.1 文件包含与头文件的使用 7.2.2 模块间的连接 7.2.4 条件编译