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

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

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

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

了解PKPM系列软件包括的内容，熟悉PMCAD的基本功能及应用范围，了解本课程的工程实例建筑概貌

本章执行2.输入次梁楼板菜单，经过人机 交互方式输入各楼层平面的次梁、预制板、楼 板开洞、改板厚、设层间梁、设悬挑板、楼板 错层等信息。执行本菜单必须在执行主菜单 1. 以后进行

本章执行主菜单4形成PK文件， 生成平面图上任意一榀框架的数据文 件,提供给（钢筋混凝土排架及连续 梁结构计算与施工图绘制软件）PK， 熟练掌握利用计算机计算框架配筋结 果，画出框架结构施工图

形编辑、打印及转换” ，介绍在类 似于AUTCAD工作环境下的图形绘制、编辑以及图形格式的转换等操 作

◆水准测量原理 ◆水准测量的方法与成果整理 ◆水准仪轴线的检验与校正 ◆自动安平水准仪和精密水准仪

一、混凝土结构的概念和特点 二、混凝土结构的发展 三、混凝土结构的应用 四、本课程的目的和学习方法