第八章结构与联合 C的构造类型: (1)数组,(2)结构,(3)联合。 在实际事务处理中,一些对象有多个属性,如学生成绩档案处理,学生是被处理的基本对象,有多个属性:

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

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

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

目录 第1章C语言概述 第2章数据类型、运算符与表达式 第3章顺序结构程序设计 第4章选择结构程序设计 第5章循环结构程序设计 第6章数组 第7章函数 第8章编译预处理 第9章指针 第10章结构与链表 第11章位运算 第12章文件

第2章数据类型、运算符与表达式 2.1程序设计概述 2.2C语言的数据类型 2.3常量和变量 2.4整型数据 2.5实型数据 2.6字符型数据 2.7算术运算与算术表达式 2.8赋值运算与赋值表达式 2.9C语言特有的运算和运算符

第4章选择结构程序设计 要设计选择结构程序,要考虑两个方面的问题:一是在C语言中如何来表示条件,二是在C语言中实现选择结构用什么语句。 在C语言中表示条件,一般用关系表达式或逻辑表达式,实现选择结构用if语句 switch或语句。 4.1关系运算及其表达式 4.2逻辑运算及其表达式 4.3if语句 4.4 switch语句 4.5选择结构程序举例

第6章数组 为了解决比较复杂的问题,本章介绍C语言提供的种最简单的构造类型——数组。 6.11维数组的定义和引用 6.22维数组的定义和引用 6.3字符数组与字符串

▪ 介绍三种主要数据链路层协议：HDLC、LAPB（面向比特）和PPP（面向字符） ▪ HDLC具有三种站，两种构型，三种操作模式 ▪ X.25 LAPB是HDLC的子集 ▪ PPP 提供差错校验、支持多种协议、允许动态分配IP地址、支持认证 ▪ PPP帧没有序号域，不使用滑动窗口技术

§2-1 几何构造分析的几个概念 §2-2 几何不变体系的组成规律 §2-3 几何构造分析方法 §2-4 瞬变体系 §2-5 分析几何构造举例