图( 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插补的基本概念 数控系统根据零件轮廓线型的有限信息,计算出刀具的系列加工点、完成所谓的数据“密化”工作。插补有二层意思:

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

一、地球模型 二、坐标参考系统 三、地图投影 四、地理数据特征 五、地图对地理现象表达

❑ GIS的概念框架 GIS的定义、理解和框架体系结构 ❑ GIS的基本内容 GIS技术涉及的基本内容 ❑ GIS的组成 硬件、软件、空间数据、管理人员 ❑ GIS的功能 基本要求、具体功能 ❑ GIS与相关学科 GIS的学科树 ❑ GIS的特性 GIS与相关系统区别和联系