有序表查找实验报告.docx
- 文档编号:27050934
- 上传时间:2023-06-26
- 格式:DOCX
- 页数:9
- 大小:17.13KB
有序表查找实验报告.docx
《有序表查找实验报告.docx》由会员分享,可在线阅读,更多相关《有序表查找实验报告.docx(9页珍藏版)》请在冰豆网上搜索。
有序表查找实验报告
有序表查找实验报告
篇一:
实验一顺序表实验报告
顺序表实验报告
一、实验内容和目的
实验目的:
掌握顺序表的建立、查找、插入和删除操作。
掌握有序表的建立、合并、插入操作。
实验内容:
1.顺序表的建立
2.顺序表的遍历
3.顺序表的元素查找
4.顺序表的元素插入
5.顺序表的元素删除
6.有序表的建立
7.有序表的遍历
8.有序表的元素插入
9.有序表的合并
二、实验原理
基本原理:
通过连续的地址空间实现逻辑上和物理上连续的储存的一系列元素。
并在此基础上进行元素的添加,查找,删除操作。
有序表的插入算法:
元素插入之前的,先跟有序表中的逐个元素进行对比,以找到合适的插入位置。
例如,已有有序表L,要向L中插入元素18
L={13,15,17,19,20,35,40}
第一步:
将18与L1进行比较,18>L1,不是合适的插入位置。
第二步:
将18与L2进行比较,18>L2,仍然不是不是的插入位置。
重复上述步骤,知道找到18≤Ln,然后在和n之间插入元素。
(如果元素比有序表中的所有元素都要大,则把该元素放到有序表的最后)
此例子中,Ln-1=17,Ln=19
插入元素之后的有序表L为:
L′={13,15,17,18,19,20,35,40}
仍然保持有序。
重置光标的位置:
程序接受两种方式的输入。
一种是输入数字后按回车,一种是利用空格间隔的连续几个数字。
然而,在使用后者输入数字的时候,会出现提示输出不正确的问题。
(如图)这个问题的原因简单如下:
当程序输出“请输入第2个数字:
”的时候,应该等待用户输入;然而,在程序等
待输入第一个数字的时候,用户输入了五个数字。
因此,程序输出“输入第2个提示以后”,程序发现仍然有数据没有进行处理,因此把上次输入但未处理的字符当成是用户的输入。
所以没让用户输入数据就自动继续执行。
解决这个问题的思路:
每次输出提示时,将光标移动到行首,因此,输出提示的时候会自动覆盖已经输出
的提示信息。
效果如下:
具体的解决方法:
#include
//将光标移动到行首
voidResetCursor
{
}HANDLEhOut;COORDcTarget;CONSOLE_SCREEN_BUFFER_INFOinfo;inty=0;hOut=GetStdHandle;GetConsoleScreenBufferInfo;y=;=0;=y;SetConsoleCursorPosition;
三、程序流程图
四、实现步骤
创建顺序表的实现
①通过scanf函数从键盘中读入数据,并通过scanf函数的返回值判断用户输入
的是数字还是非数字,作为判断输入结束的判断。
②如果读入的是数字,向顺序表结构中的数组添加该数字,并将顺序表结构的长
度变量加一;如果读入的是非数字,停止要求用户输入,顺序表的创建结束。
顺序表遍历的实现
获取顺序表的长度L,通过一个for循环,对顺序表的每一个元素进行相应的操作。
(演示程序中的是输出操作)
顺序表查找的实现
在遍历的基础上,对顺序表中每个元素与输入的元素进行对比,如果元素相等,
则返回该元素的下标。
如果整个顺序表遍历,均未发现与其相等的元素,则说明该元素不存在于该顺序表中,返回错误信息。
顺序表插入的实现
由用户输入要插入的元素和插入的位置。
执行插入操作之前先对用户输入的位
置信息有效性进行检查。
如果用户输入的位置信息是有效的,则先把插入位置以后的数据自后向前的方
向进行后移,再把元素插入到顺序表中。
如果用户输入的位置信息是无效的,则返回错误信息。
顺序表删除的实现
由用户输入要删除的元素位置。
先对位置信息进行有效性检查。
如果用户输入的位置是有效的,则把删除位置后面的元素从前至后的方向向前
移动(要删除元素会被下一个元素覆盖,从而起到跟删除等效的操作)。
如果用户输入的位置是无效的,则返回错误信息。
有序表的创建
见“实验原理”
有序表的遍历
同“顺序表的遍历”
有序表的元素插入
同“实验原理”
有序表创建和合并操作
创建原理见“实验原理”
合并操作:
定义两个指针p1,p2,分别指向有序表L1和L2的元素。
先通过p1和p2比较两者的大小,把小的数字放到一个新的有序表中(新有序表的创建同样遵循
实验原理中描述的算法),直到其中一个有序表的元素全部放到新的有序表里。
然后,再把剩下有序表的元素依次放到新的有序表里面。
五、实验结果
程序主菜单
顺序表创建(接受两种输入方式)
顺序表遍历输出
顺序表查找(找到和没找到的两种情况)
顺序表元素插入
顺序表元素删除
篇二:
太原理工大学计算机软件技术基础有序表的对分查找实验报告
太原理工大学现代科技学院
计算机软件技术基础课程实验报告
专业班级
学号
姓名
指导教师
…
…
……
……
……
……
……
…
…装
……
……
……
……
…
……
……
……
订…
……
…
……
……
……
……
……
…
…线
……
……
……
……
…
……
……
……实验名称有序表的对分查找同组人专业班级学号姓名成绩实验目的与要求:
理解和掌握线性表的查找技术,使用C语言根据相应算法编写一个程序,实现顺序存储的有序表的对分查找。
要求仔细阅读下面的内容,编写C程序,上机通过,并观察其结果,写出实验报告书。
实验内容:
在顺序存储的长度为n的有序线性表中对分查找元素x的序号k具体要求:
①根据有序线性表的对分查找的算法编写C程序,并上机调试。
②编写的C程序要求若表中存在待查找记录,则显示该记录在表中的位置,否则显示该记录不存在。
③实验完成后,写出实验报告书。
上机程序:
#includeintbserchintn;intx,v;{inti,j,k;i=1;j=n;while{k=/2;ifreturn;ifj=k-1;elsei=k+1;}return;}
main
{intn=17;
intx=11;
intv={2,3,4,5,6,7,8,9,11,13,14,15,16,17,19,21,24};
inty;
printf;y=bserch;
printf;
printf;
getch;
}
实验结果:
篇三:
实验4有序表的对分查找
实验四有序表的对分查找
实验目的与要求:
理解和掌握线性表的查找技术,使用C语言根据相应算法编写一个程序,实现顺序存储的有序表的对分查找。
要求仔细阅读下面的内容,编写C程序,上机通过,并观察其结果,写出实验报告书。
实验内容:
在顺序存储的长度为n的有序线性表中对分查找元素x的序号k
算法:
1有序线性表的长度为n,被查元素为x,将x与线性表的中间项进行比较,分三种情况:
若中间项的值等于x,则说明查到,查找结束。
2若x小于中间项的值,则在线性表的前半部分以相同的方法进行查找。
3若x大于中间项的值,则在线性表的后半部分以相同的方法进行查找。
程序:
#include
intbserch
intn;intx,v;
{inti,j,k;
i=1;j=n;
while
{k=/2;
if
return;
if
j=k-1;
elsei=k+1;}
return;}
main
{intn=17;intx=11;intv={2,3,4,5,6,7,8,9,11,13,14,15,16,17,19,21,24};
inty;
printf;
y=bserch;
printf;
printf;
getch;
return0;}
结果:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 有序 查找 实验 报告