❖ 集中计算与分布计算 ❖ 客户机/服务器系统 ❖ 分布式数据库系统概述 ❖ 分布式数据存储 ❖ 分布式数据库的体系结构 ❖ 分布式查询处理 ❖ 分布式数据库中的并发控制和恢复技术

◼ 7.1 图的定义和术语 ◼ 7.2 图的抽象数据类型 ◼ 7.3 图的存储结构 ◼ 7.4 图的周游 ◼ 7.5 最短路径 ◼ 7.6 最小生成树 ◼ 7.7 图知识点总结

➢图的基本概念 ➢ 图的基本运算 ➢生成树与最小生成树 ➢拓扑排序 ➢ 图的基本存储结构 ➢最短路径 ➢关键路径 ➢ 图的遍历

一、二叉树的基本概念 二、二叉树的存储结构 三、二叉树的基本运算 四、二叉树其它运算的实现 五、穿线二叉树 六、树、森林和二叉树的转换 七、二叉树的遍历

处理器无疑是计算机中最重要的部件，但并不是唯一的部件 。一台计算机也需要随机访 问存储器（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 哈夫曼树