图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的

9.1基本概念 9.2插入排序 9.3交换排序 9.4选择排序 9.5归并排序 9.6分配排序

7.1图的基本概念 7.2图的存贮结构 7.3图的遍历 7.4生成树和最小生成树 7.5最短路径 7.6拓扑排序

5.1多维数组 5.2多维数组的存储结构 5.3特殊矩阵及其压缩存储 5.4稀疏矩阵 5.5广义表

3.1栈 3.2队列

6.1计算机网络概述 6.2数据通信基础知识 6.3计算机网络的硬件与软件组成 6.4局域网 6.5网络互连

3.1概述 3.1.1插补的基本概念 数控系统根据零件轮廓线型的有限信息,计算出刀具的系列加工点、完成所谓的数据“密化”工作。插补有二层意思:

人体测量 静态测量与动态测量 人体测量数据的使用

9.1课前导读 9.2课堂教学 9.3上机练习 9.4课后作业

7.1课前导读 7.2课堂教学 7.3上机练习 7.4课后作业