付费下载
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
数据结构实验报告册学院班级学号姓名
《数据结构》实验报告学号：姓名：班级：成绩：实验名称：查找和排序实验地点：所使用的开发工具及环境：PC机一台一、实验目的：1.掌握顺序查找的基本方法2.掌握简单排序和二分法查找的算法。2．能运用线性表的查找方法解决实际问题。二、实验内容：1、给出在一个无序表A，采用顺序查找算法查找值为x的元素的算法2、给出一个无序表B，采用简单排序方法使该表递增有序，并采用二分查找算法查找值为x的元素的算法。三、基本思想、原理和算法描述：1.折半查找算法描述如下：intSearch_Bin(SSTableST,KeyTypekey)low=1;high=ST.length;while(low<=high){mid=(low+high)/2;ifEQ(key,ST.elem[mid].key)returnmid;elseifLT(key,ST.elem[mid].key)high=mid-1;elselow=mid+1;}return0;}//Search_Bin;2.顺序查找算法描述如下：typedefstruct{ElemType*elem;intlength;}SSTable;顺序查找：从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之，查找不成功。intSearch_Seq(SSTableST,KeyTypekey){ST.elme[0].key=key;for(i=ST.length;!EQ(ST.elem[i].key,key);--i);returni;}四、源程序清单：见附页五、程序运行结果（包括上机调试的情况、调试所遇到的问题是如何解决的，并对调试过程中的问题进行分析，对执行结果进行分析。）：1,问题:malloc无法识别. 解决:百度得知缺少头文件,导入stdlib.h后解决.2,问题:输入后程序无响应. 解决:scanf中缺少&,添加后解决.3,问题:结果显示不正确,为ASCII码 解决:输出改为”%c”.六、实验总结：通过这次的实验,我对二叉树的应用,有了更深的了解,对于二叉树的排序和遍历更加熟悉，但是,对于二叉树的更深的应用,还是不太了解。指导教师签名：
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论