一、静态查找表及查找算法:顺序查找、折半查找 二、动态查找表及查找算法:二叉排序树 三、哈希表及查找算法

1.排列问题(归入第10章中的回溯法一并介绍,此处略) 2.组合问题(同上处理) 3.外排序及广义斐波那契(FIBONACCI)数 4.传递闭包及Warshall算法(学生参考《数据结构》部分的 Floyd算法自学) 课时分配:第3节讲授三个学时、上机三个学时

一、树的逻辑定义和存储结构 二、二叉树的逻辑定义、存储结构 三、叉树的基本操作算法 四、树和二叉树的转换 五、哈夫曼树及其应用

5-1幂法 5-2原点平移法 5-3逆幂法 5-4求实对称矩阵特征根的对分法

9.1常微分方程及其求解概述 9.2 Euler法、预估校正法 9.3龙格库塔法 9.4线性多步法(阿达姆法) 9.5方程组与刚性问题

2.1高斯(Gauss)消去法 2.2主元素法 2.3直接三角分解法 2.4追赶法 2.5平方根法与改进的平方根法 2.6误差分析

9.1指针和指针变量的概念 9.2指针变量的定义与应用 9.3数组的指针和指向数组的指针变量 94字符串的指针和指向字符串的指针变量 9.5返回指针值的函数 9.6指针数组与主函数main的形参 9.7函数的指针和指向函数的指针变量

10.1结构类型与结构变量的定义 10.2结构变量的引用与初始化 10.3结构数组 10.4指向结构类型数据的指针 10.5链表处理—结构指针的应用 10.6共用型和枚举型 10.7定义已有类型的别名

7.1函数的定义与调用 7.2函数的嵌套调用与递归调用 7.3数组作为函数参数 7.4内部变量与外部变量 7.5内部函数与外部函数 7.6变量的动态存储与静态存储

数组:构造型数据类型;有序数据的集合,每 个元素都属于同一类型,用一个数组名和下标 唯一地确定数组中的元素。 好处:让一批相同性质的数据用同一个变量名 ,书写方便,可读性高;便于使用循环语句