4.1 二叉树的概念 4.2 二叉树的主要性质 4.3 二叉树的抽象数据类型 4.4 周游二叉树 4.5 二叉树的实现 4.6 二叉搜索树 4.7 堆与优先队列 4.8 Huffman编码树

函数原型与头文件 数据声明与作用域 类、对象、构造函数与析构函数 输入/输出 函数、参数传递与函数返回值 函数重载与操作符重载 友元函数与内联函数 结构、联合与类 模板类

1.1 C语言程序的基本结构 1.2 C程序运行过程 1.3 编写简单的C语言程序 1.4 C语言基本语法成分 1.5 C语言数据类型 1.6 数据的输入与输出 1.7 算法 1.8 C语言的产生、发展及特点

§1 数字地图制图的技术基础 §2 数字地图的数据结构及其数据库 §3 数字地图的编辑与制印 §4 电子地图

⚫ 作用域与可见性 ⚫ 对象的生存期 ⚫ 数据与函数 ⚫ 静态成员 ⚫ 友元 ⚫ 共享数据的保护 ⚫ 编译预处理命令 ⚫ 多文件结构和工程

实验1 DEBUG调试工具中各命令的使用 实验2 MASM32编译环境及命令的使用实验 实验3 段式存储中各种寻址方式的使用实验 实验4 汇编语言中汇编指令使用实验 实验5 数据段中变量的定义及数据传送实验

1.1 Ｃ语言程序的基本结构 1.2 Ｃ程序运行过程 1.3 编写简单的Ｃ语言程序 1.4 Ｃ语言基本语法成分 1.5 Ｃ语言数据类型 1.6 数据的输入与输出 1.7 算法 1.8 Ｃ语言的产生、发展及特点

– 通过实例来介绍代码改进的主要机会 – 数据流分析包括的几类重要的全局收集的信息 – 数据流分析的一般框架 – 和一般框架有区别的常量传播 – 部分冗余删除的优化技术 – 循环的识别和分析

• 运行时刻环境 – 为数据分配安排存储位置 – 确定访问变量时使用的机制 – 过程之间的连接 – 参数传递 – 和操作系统、输入输出设备相关的其它接口 • 主题 – 存储管理：栈分配、堆管理、垃圾回收 – 对变量、数据的访问

本章要求： ➢掌握C语言中文件的概念 ➢掌握打开文件的不同模式 ➢掌握使用各种操作函数对文件进行读写的方法 ➢能编写与文件有关的程序 本章难点： 掌握文件的各种操作函数，能对文件进行读写数据操作。 本章重点： 掌握文件的各种操作函数，能对文件进行读写数据操作