第二章基本数据类型及数据的输入输出 2.0预备知识 2.1常量与变量 2.2数据类型 2.3常用输出与输入函数

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

10.1地址和指针的概念 为了说清楚什么是指针,必须弄清楚数据在内存中是 如何存储的,又是如何读取的。 内存区的每一个字节有一个编号,这就是“地址”。 如果在程序中定义了一个变量,在对程序进行编译时, 系统就会给这个变量分配内存单元

数据是程序处理的对象,包括常量、变量、有返回值 的函数。 不同性质的数据需要不同大小的存储空间,导致数据 类型的划分,对某一编译程序而言,给各种数据类型分配 固定大小存储空间,使其表示的数据值在一定的范围内, 称为数据类型的值域

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,查找二叉排序树,输出相关信息“查找成功”/“查找失败