数据结构上机实验报告 数据结构实验报告 实验五 查找算法

《数据结构上机实验报告 数据结构实验报告 实验五 查找算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构上机实验报告数据结构实验报告实验五查找算法导读：就爱阅读网友为您分享以下“数据结构实验报告实验五查找算法”的资讯，希望对您有所帮助，感谢您对92to.com的支持!昆明理工大学信息工程与自动化学院学生实验报告（201—201学年第一学期）课程名称：数据结构开课实验室：年月日年级、专业、班实验项目名称教师评教师签名：查找算法学号姓名成绩指导教师语年月日一.实验内容：查找算法,其中线性表的查找包括顺序查找，二分查找，分块查找；树表的查找包括二叉排序树等；还有散列表的查找等等。4二.实验目的：1.掌握各种查找算法理解和实现；2.增强上机编程调试能力；三.主要程序代码分

2、析：typedefstruct{intKey;//关键项}ElemType;intSearch_Seq(SSTableST,intKey)//顺序查找{inti;ST.elem[0].Key=Key;//设置监视哨for(i=ST.length;ST.elem[i].Key!=Key;i--);returni;-1-}intSearch_Bin(SSTableST,intKey)//在有序表中进行二分查找{intlow=1;inthigh=ST.length;//置查找区间的上、下届初值intmid;count=0;while(lowcount++;mid=(low+h

3、igh)/2;4if(ST.elem[mid].Key==Key)returnmid;//查找成功，返回elseif(Keyhigh=mid-1;//缩小查找区间为左子表elselow=mid+1;//缩小查找区间为右子表}return(-1);//查找失败}四.程序运行结果：五.实验总结：-2-查找又称检索，它也是数据处理中经常使用的一种重要的运算，在线性表上的查找方法有顺序查找，二分查找和分块查找。顺序查找是一种最简单的查找方法。它的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键字和定值K相比较，若当前扫描到的结点关键字与K相等，则查找成功；若扫

4、描结束后仍未找到关键字等于K的结点，则查找失败。对于二分查找，它要求线性表是有序表，并且要用向量作为表的存储结构。4我们在以后的学习中也要不断地熟悉这些查找方法，因为它们在数据处理中会经常用到，只有将它们掌握好，而且我们还要不断地练习，这样我们的编程能力才会提高，有更大的进步。-3-百度搜索“就爱阅读”,专业资料,生活学习,尽在就爱阅读网92to.com,您的在线图书馆百度搜索“就爱阅读”,专业资料、生活学习,尽在就爱阅读网92to.com,您的在线图书馆!4