数据结构查找课件.docx

实验六查找【实验项目】：完成二叉树的基本运算，从而了解其基本特征，基本运算算法一、实验目的1. 掌握查找的含义。2. 掌握基本查找操作的算法与实现。3. 掌握二叉排序树查找的算法与实现。4. 掌握Hash表查找的算法与实现。二、实验要求（本次实验要求上交）【题目】--验证型实验1. 建立一个线性表，对表中数据元素存放的先后次序没有任何要求。输入待查数据元素的关键字进行查找。（为了简化算法，数据元素只含一个整型量关键字字段，数据元素的其余数据部分忽略不考虑。）顺序查找的基本思想及程序实现（参考代码见文件夹6-1）对于给定的关键字k，从表的一端开始，逐个进行数据元素的关键字和给定值的比较，若当前扫描到的结点关键字与k相等则查找成功；若扫描结束后，仍未找到关键字等于k的节点，则查找失败。建立一个顺序表，数据元素从下标为1的单元开始放入，下标为0的单元起监视哨作用，将待查的关键字存入下标为0的单元，顺序表从后向前查找，若直到下标为0时才找到关键字则说明查找失败；若不到下标为0时就找到关键字，则查找成功。2. 查找表的存储结构为有序表，即表中记录按关键字大小排序存放。输入待查数据元素的关键字进行查找。（为了简化算法，记录只含一个整型量关键字字段，记录的其余数据部分略不考虑。程序要求对整型量关键字数据的输入按从小到大排序输入。）折半查找的基本思想及程序实现：（参考代码见文件夹6-1）设查找表中