在实际问题中,一组数据往往具有不同的数据类型 例如,在学生登记表中,姓名应为字符型;学号可 为整型或字符型;年龄应为整型;性别应为字符型; 成绩可为整型或实型。因为一个数组中只能存放同 一种数据类型的数据,故不能用一个数组来存放这 一组数据;如单独定义为互相独立的简单变量,难 以反映它们之间的内在联系

4.1if语句 4.1.1单分支if语句它的一般格式如下: if(表达式)语句; 说明:对条件表达式进行判断,若其值为“真(非0)”时执行语句,若其值为“假(0)”时则跳过语句。其执行过程见流程图4.1

计算机的特点是运算速度快、能够自动执行编写的 程序,使其适合做重复性的工作。在解决许多实际 问题时常要用到循环控制。例如:求学生的总成绩; 统计车站某月的人流量;计算给定某范围内符合条 件的数的个数等等,也就是说循环结构使用的非常 普遍

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

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

一些实际问题的解决 一、取数字问题 二、分硬币问题 三、因子、完数问题 四、数列问题 五、解简单方程 六、勾股数、弦数问题 七、其他

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

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

作业7 一、试画出下列存储结构图(要求画出的图规范、美观): 1.图G1的邻接表、逆邻接表。 2.图G2的邻接多重表。 3.网N的数组表示(表示顶点的数组和关系的数组)

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