10.4归并排序 基本思想 把k(k≥2)个有序子文件合并在一起,形成一个新的有序文件同时归并k个有序子文件的排序过程称为k-路归并排序

第12章文件 内存不能永久性保存数据,以及容量有限,所以需要数据以文件形式存放到外部存储器中。 12.1文件的基本概念 文件:由大量性质相同的记录组成的集合。 记录:文件中可存取的基本数据单位,它有若干个数据项组成 数据项:最基本的不可再分的数据单位。数据项的名称称为记录的域

一、概述 二、函数的定义 三、函数的返回值 四、函数的调用 五、函数参数及其传递方式 六、函数的嵌套与递归调用 七、数组作为函数参数 八、变量的存储属性

位运算是指对二进制位进行的运算。每个二进制位中 只能存放0或1。因此,位运算就是对二进制数的运算。通 常,将一个数据用二进制数表示后,最右边的二进制位称 为最低位(第0位),最左边的二进制位为最高位

结构体、联合体、枚举类型都是用户自己定义的数据类型 单这些类型的数据是用户根据实际需要來组织的。结构体和 联合体部是柏造类型的数据,校举类型是基本类型的数据

第九章结构体与共用体 一、结构体 二、结构体变量的定义 三、结构体变量的引用 四、结构体变量的初始化 五、结构体数组 六、结构体和指针 七、共用体

第二章数据描迷 本章知识点: 一、预备知识 二、数据类型 三、常量与变量 四、不同类型数据间的转换 五、运算符和表达式

第8章树的存储结构及应用 8.1树与树林 8.2树和树林的存储表示 8.3二叉树 8.4二叉树的存储表示 8.5哈夫曼算法及其应用

顺序查找是一种最基本和最简单的查找方法。它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到 两者相符,查到所要找的元素为止。否则就是 表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法上一章 。描述顺序查找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,i查到的元 素的序号

所谓编译预处理是指,在对源程序进行编译之前,先 对源程序中的编译预处理命令进行处理;然后再将处理的 结果,和源程序一起进行编译,以得到目标代码。 8.1宏定义与符号常量 8.2文件包含 8.3条件编译