第1章数结构.pptVIP

第 1 章　 数据结构 1.1 基本数据结构与算法 1.2 线性表 1.3 栈和队列 1.4 树和二叉树 1.5 查找 1.6 内部排序 二分查找(折半查找) 查找效率高 前提: 查找表中的数据元素必须有序。 算法:1) 确定区间的中间位置 mid =(left + right)/2 2) 用给定值与中间位置的关键字值比较；若相等，则查找成功； 若给定值大,新查找区为后半区； 若给定值小,新查找区为前半区。 3)对缩小的区域重复上述步骤； * A B C D E F G 姓名 学号 成绩 班级 李红 9761059 95 机97.6 10 65 865 1.5 查找 查找: 查找——也叫检索，是根据给定的某个值，在表中确定 一个关键字等于给定值的记录或数据元素. 不同的数据结构采用不同的查找方法。 关键字——是数据元素中某个数据项的值，它可以标识 一个数据元素. 查找的结果： 查找成功：找到满足条件的结点 查找失败：找不到满足条件的结点。 查找速度; 占用存储空间多少 算法本身复杂程度 查找方 法评价： 基本思路：