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

第11章结构体与共同体 11.1概述 11.2结构体变量的定义 11.3结构体变量的引用 11.4结构体变量的初始化 11.5结构体数组11.9枚举类型 11.6结构体指针 11.7用结构体指针处理链表 11.8共用体 11.10用 typedef定义类型

主要内容 8.1概述 8.2函数定义的一般形式 8.3函数参数和函数的值 8.4函数的调用 8.5函数的嵌套调用 8.6函数的递归调用 8.7数组作为函数参数 8.8局部变量和全局变量 8.9变量的存储类别 8.10内部函数和外部函数

主要内容 11.1概述 11.2定义结构体类型变量的方法 11.3结构体变量的引用 11.4结构体变量的初始化 11.5结构体数组 11.6指向结构体类型数据的指针 11.7用指针处理链表 11.8共用体 11.9枚举类型 11.10用 typedef定义类型

7.1指针的概念与指针的使用 一、指针的概念 数据(变量、常量)(根据类型)占有一定数目的连续存储单元; 数据的连续存储单元首地址称为数据的地址

第九章输入输出 为永久性保存数据,需将数据以数据文件的形式存放,以及从现有的某数据文件中读取数据,形成对数据文件的输入输出

上机作业1 1.输入数列,以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。 2.输入数列,以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值

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

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

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