上机作业2 1.输入一个字符串,按与输入相反的次序输出。 例如,若输入ABCD1234,则输出4321DCBA 2.输入两个字符串s1,s2,联接为字符串s3,分别输出s1,s2,s3,要求 不得使用标准函数 strcat(s1,s2) 3.设学生记录为(学号,姓名,数学,外语),入一个班的学生记录,完成: (1)求每个学生的平均成绩; (2)求全班每门课的平均成绩; (3)按数学成绩输出名次表(成绩相同的名次相同); (4)按外语成绩输出名次表(成绩相同的名次不相同,按先后次序确定名次);

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

8.1 结构体类型与结构体变量 8.2 结构体数组 8.3 结构体与函数 8.4 动态数据结构——链表 8.5 共用体 8.6 枚举类型 8.7 自定义类型标识符

上机作业3 1.输入带空二叉树(信息)的先序遍历序列,生成一棵二叉树; 若结点为字符类型,用空格表示空二叉树;若结点为整数类型,用0(零) 表示空二叉树; 2.作前序遍历,分别用递归算法、非递归算法实现; 3.作中序遍历,分别用递归算法、非递归算法实现; 4.作后序遍历,用递归算法实现;

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

6.1 数组的概念 6.2 数组的定义 6.3 数组的初始化 6.4 数组元素的使用 6.5 数值数组元素的常用操作 6.6 数值数组的应用举例 6.7 字符数组的使用 6.8 字符数组的应用举例

1．掌握函数的定义及一般调用形式。 2．掌握函数的嵌套调用和递归调用方法。 3．掌握数组作为函数参数的应用。 4．掌握函数中变量存储类别及作用域。 5．掌握内部函数与外部函数的区别

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

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

1.输入一个数列,生成一棵二叉排序树 2.作中序遍历,输出中序遍历序列; 3.作逆中序遍历,输出逆中序遍历序列 4.输入一个数x,查找二叉排序树,输出相关信息“查找成功”/“查找失败