第一章绪论 第二章线性表 第三章栈和队列 第四章串 第五章多维数组和广义表

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

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

8.1查找的基本概念 8.2线性表的查找 8.3树表查找 8.4散列查找

6.1树的基本概念 6.2二叉树 6.3遍历二叉树 6.4线索二叉树 6.5树和森林 6.6哈夫曼树

4.1串的定义及运算 4.2串的存储结构 4.3串的运算的实现

2.1线性表的定义及其运算 2.2线性表的顺序存储结构 2.3线性表的链式存贮结构 结束放演

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

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

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