下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、一, 实验题目顺序表的查找实验。设顺序表中的关键字是递增有序的,将监视哨设在高下标端设计算法实现简单顺序查找。二, 问题分析本程序要求在递增有序的顺序表中查找某一元素,且要求将监视哨设置在高下标端。程序所能实现的是建立一个递增有序的顺序表,并能查找某一元素在顺序表中的位置。完成这些功能需要解决的关键问题是建立有序的顺序表,输入待查找的元素x,将x设为监视哨,并设置在顺序表的高下标端,最后输出x是否在顺序表中的信息,若在,则输出x在顺序表中的位置,若不在,则输出没有找到与x相同的元素。(1)数据的输入形式和输入值得范围:顺序表的元素都为递增有序的整型元素。输入待查找的x的值也为整型,查找结束后若
2、找到,现实x在顺序表中的位置。(2)结果的输出形式:根据操作提示,先输入顺序表的元素个数i,在再输入i个递增有序的顺序表元素,之后输入待查找的元素x。输入完毕后,若查找到x,则输出x在顺序表中的位置,若未找到,则输出没有找到与x相同的元素。(3)测设数据:I),顺序表长度i:6,顺序表元素:-34 -23 -21 -4 -1 56 x:-23 有正有负,能查找到II),顺序表长度i:5,顺序表元素:45 67 69 78 98 x:69 均为正数,能查找到III),顺序表长度i:6,顺序表元素:-34 -3 4 56 78 79 x:45有正有负,未能查找到三, 概要设计(1) 为了实现上述功
3、能,需要:I)建立一个递增有序的顺序表LII)输入待查找的元素x,并将x设置为高下标端的监视哨。III)在顺序表中查找x元素是否存在,若不存在,则输出没有找到与x相同的元素。若存在,则输出x在顺序表中的位置。(2)本程序包含3个函数I)主函数:main()II)顺序表输入函数:recordlist *sqlset() III)在顺序表L中查找元素x 函数:int seqsearch()个函数间关系如下: #include "stdio.h"#include "malloc.h"#define list_size 50typedef structint r
4、list_size+1;int length;recordlist;recordlist *sqlset() /顺序表输入函数recordlist *L;int i;L=(recordlist*)malloc(sizeof(recordlist);L->length=-1;printf("请输入顺序表的长度i(i<list_size):");scanf("%d",&i); /输入表长printf("请输入%d个递增有序的顺序表元素:",i);if(i>0)for(L->length=0;L->le
5、ngth<i;L->length+)scanf("%d",&L->rL->length);return (L);int seqsearch(recordlist *L,int x,int m) /在长度为m的顺序表L中查找元素xint i=0,position=-1; /position用于记录查找到的位置L->rm=x; /将监视哨设置在高下标端while(m!=i) if(L->ri=x)position=i+1; /找到与x相同的元素时将x的位置给positionbreak;i+;return position; /返回所找到的与x相同的元素的位置main()int k,x; /k为要查找元素x在顺寻表中的位置 recordlist *A; /定义一个recordlist型指针变量AA=sqlset();printf("请输入待查找的元素x:");scanf("%d",&x);k=seqsearch(A,x,A->length); /将查找到的x
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年汽车冷却风扇合作协议书
- 一年级小学生洗碗写话10篇
- Thalidomide-5-piperazine-C-piperidine-CO-C8-NH2-生命科学试剂-MCE
- Tetradecyl-palmitate-Myristyl-palmitate-生命科学试剂-MCE
- Terazosin-hydrochloride-Standard-生命科学试剂-MCE
- Tectochrysin-Standard-生命科学试剂-MCE
- 统考版2025届高考地理一轮复习综合集训21人口的数量变化和人口的合理容量含解析
- 2024-2025学年高中物理第四章机械能和能源第4节机械能守恒定律教案2粤教版必修2
- 2025届新教材高考地理一轮复习第十一单元不同类型区域的发展第二节资源枯竭地区的发展-以德国鲁尔区为例产业结构转型地区的发展-以珠三角地区为例学案鲁教版
- 2024-2025版高中地理第三章地理信息技术的应用单元素养评价含解析中图版必修3
- b方太营销组织岗位角色与职责设计
- 送教上门教师培训课件
- 湖北省武汉市洪山区武珞路小学2023-2024学年四年级上学期期中测试数学试题
- 慢病防控知识培训
- 维护祖国统一和民族团结
- 中小学教师违反职业道德行为处理办法
- 关键岗位廉洁从业培训课件
- 麦肯锡商业计划书
- 农业旅游商业计划书
- 《神话原型批评》课件
- 教师专业发展及教师专业发展阶段
评论
0/150
提交评论