一、图的基本概念 二、图的基本运算 三、生成树与最小生成树 四、拓扑排序 五、 图的基本存储结构 六、最短路径 七、关键路径 八、图的遍历

处理器无疑是计算机中最重要的部件，但并不是唯一的部件 。一台计算机也需要随机访 问存储器（R A M）来存放机器码指令以便让处理器执行。计算机还必须有一些方法使这些指 令进入R A M（输入设备）以及一些方法使程序执行结果得以看见（输出设备）。前面讲过， R A M是易失性的，当断电时，它的内容就会丢失。所以计算机中另一个有用的部件是永久存 储设备，当计算机断电的时候，它们可以保存代码和数据

5.1 树 5.2 二叉树及其基本性质 5.3 二叉树的存储结构 5.4 二叉树的遍历 5.5 穿线二叉树 5.6 表达式的线性化 5.7 最优二叉树及其应用

本章通过C程序实例分析着手，使读者理解C语言的基 本数据类型的表示形式、存储格式及相关的运算，掌 握变量定义的方法及意义，能够灵活运用各种表达式， 为C语言编程打下基础

6-1 写出用广义表表示法表示的树的类声明，并给出如下成员函数的实现： (1) operator >> ( ) 接收用广义表表示的树作为输入，建立广义表的存储表示； (2) 复制构造函数 用另一棵表示为广义表的树初始化一棵树； (3) operator == ( ) 测试用广义表表示的两棵树是否相等； (4) operator << ( ) 用广义表的形式输出一棵树； (5) 析构函数 清除一棵用广义表表示的树

一. 单项选择 1． 数据结构是一门研究非数值计算的程序设计问题中计算机的__A①___以及它们之间的__A②__和运算等的学科。 ① A）操作对象 B） 计算方法 C） 逻辑存储 D） 数据映象 ② A）结构 B）关系 C）运算 D）算法

7.1 仿真指针 7.2 树 7.3 二叉树 7.4 链式存储结构的二叉树设计 7.5 二叉树遍历游标类 7.6 线索二叉树 7.7 堆 7.8 哈夫曼树

一，试验目的 1． 进一步掌握指针变量，动态变量的含义。 2． 掌握二叉树的结构特征，以及各种存储结构的特点及使用范围 3． 掌握用指针类型描述，访问二叉树的运算

3.1 立即寻址 3.2 绝对寻址 3.3 累加器寻址 3.4 直接寻址 3.5 间接寻址 3.6 存储器映象寄存器寻址 3.7 堆栈寻址

3.6 嵌入式SQL 3.7 事务处理 一、什么是事务 二、如何定义事务 三、事务的特性 四、并发事务处理——加锁 3.8 触发器（自学） 3.9 存储过程（自学）