7.1 图的的定义和术语 7.2 图的存储表示 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路径

◼理解树的定义和基本术语，重点了解二叉树的定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编码及带权路径长度的计算

5.1 数组的类型定义 5.3 矩阵的压缩存储 5.2 数组的顺序表示和实现 5.4 广义表的类型定义 5.5 广义表的表示方法

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

指针是C 语言中的一个重要的概念，也是C 语言的一个重要特色。正确 而灵活地运用它，可以有效地表示复杂的数据结构；能动态分配内存； 能方便地使用字符串；有效而方便地使用数组，能直接处理内存地址等， 这对设计系统件是很必要的。掌握指针的应用，可以使程序简洁、紧凑、 高效。每一个学习和使用C 语言的人，都应当深入地学习和掌握指针。 可以说，不掌握指针就不掌握C的精华

2.1 常量、变量及C的数据类型 2.2 运算符和表达式 2.3 关系运算和逻辑运算 2.4 选择结构、循环结构与C语句 2.5 基本输入输出函数 2.6 Turbo C 2.0 的使用和上机步骤

树 二叉树 二叉树设计 二叉树遍历 线索二叉树 哈夫曼树 等价问题 树与二叉树的转换 树的遍历

6.1递归的概念 6.2递归算法的执行过程 6.3递归算法的设计方法 6.4递归过程和运行时栈 6.5递归算法的效率分析 6.6递归算法到非递归算法的转换 6.7设计举例

第一章 程序设计概述 第二章 数据类型、运算符与表达式 第三章 语句及控制结构 第四章 函数与程序结构 第五章 预处理命令 第六章 数组 第七章 指针 第八章 结构及其他 第九章 文件 第十章 C语言程序设计务实

1. 面向对象的由来和发展 面向对象的语言更接近于自然语言。 2. 面向对象语言实现更高级的抽象 面向对象的抽象原理： 数据抽象和行为共享。 3. 面向对象的基本特征 （1） 对象 （2） 类 （3） 继承