顺序查找是一种最基本和最简单的查找方法。它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到 两者相符,查到所要找的元素为止。否则就是 表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法 。描述顺序查找的算法见框图8-1其中n是表r 的长度,k是要查的元素的关键字,i查到的元 素的序号

图( 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课后作业