作业6 一、试画出下列树的存储结构图: 1.双亲表示法;2.(左)孩子(右)兄弟表示法;3.孩子单链表表示法。 (B)() (G(D)E)F) (HDJK 二、给定21个字符组成的文本(电文): AAABBBAAAABBBCCACCDDE

上机作业1 1.输入数列,以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。 2.输入数列,以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值。 3.输入两个数列,分别以某数为结束标志分别生成递增有序单链表;再将这两个表合并为一个递增有序单链表,输出表中各结点的值

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

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

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

第六讲数组 前言:变量与循环(输入五个数,计算其平均值) 一维数组 1、什么是数组? 2、数组的特点。 3、数组的声明? 4、声明时的注意事项 5、数组的初始化。(有4种方法) 6、数组的引用。(下标与索引)

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

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

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

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