数据结构查找实验报告_第1页
数据结构查找实验报告_第2页
数据结构查找实验报告_第3页
数据结构查找实验报告_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、数据结构实验报告课程数据结构实验名称查找院系专业班级实验地点姓名学号实验时间指导老师实验成绩批改日期.实验目的熟悉静态査找的相关算法.实验内容及要求实现顺序表的查找算法实现有序表的折半查找算法三.实验过程及结果实验过程：源程序：1、顺序查找：#include#defineMAX_SIZE100typedefstruetintkey;)eIement;eIementIistMAX_SIZE;intseqsearch(eIementIist,intsearchnum,intnum);intmain()inti,num,searchnum,k;printf(请输入元素的个数：”)；seanf&num

2、);printf(请输入元素:n);for(i=0;inum;i+)scanf(%d,&listi.key);)while(1)printf(H请输入要查询的数据元素：”);seanf(%d，&searchnum);k二seqsearch(Iist,searchnum,num);if(k!=-1)printf(所查询元素的下标为：)；printf(%dn,k);eIseprintf(查询元素不存在。n);)return0;)intseqsearch(eIementIist,intsearchnum,intnum)intj;Iistnumkey二searchnum;for(j二0;Iistjke

3、y!=searchnum;j+)returnjnum?j：-1;)2、折半查找：#incIude#defineMAX_SIZE100#defineCOMPARE(a,b)(a)(b)?1:(a)二二(b)?0：-1typedefstruetintkey;)eIement;eIementIistMAX_SIZE;intbinsearch(eIementIist,intsearchnum,intnum);intmain()inti,num,searchnum,k;printf(Ni#输入元素殆个数：);scanf(n%dn,&num);printf(N请输入元素:nN);for(i=0;inum;i+)scanf(H%dM,&listikey);while(1)printf(Nit输入要查询的数据元素：”)；scanf(n%dn，&searchnum);k二binsearch(Iist,searchnum,num);if(k!二T)printf(N所查询元素的下标为：”)；printf(”dn,k);JeIseprintf(N查询元素不存在。n);return0;)intbinsearch(elementIissearchnum,intnum)intIeft二0,right二num-1,middIe;while(left:元元雳据.数的卩的卄EI四实验中的问题及心

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论