数据结构第4次实验报告

《数据结构第4次实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、中国矿业大学计算机学院实验报告课程名称数据结构实验名称搜索班级计科11-3姓名冯剑飞学号08113405仪器组号_21-22机房_____实验日期2012年12月28号实验报告要求：1.实验目的2.实验内容3.实验步骤4.运行结果5.流程图6.实验体会一、实验目的1熟练掌握顺序搜索、折半搜索和索引搜索等基本搜索算法，熟悉这些算法适合在何种存储结构下实现2熟练掌握二叉排序树的特性、建立方法以及动态搜索算法3熟练掌握散列表的特点及构造方法二、实验要求1实验之前认真准备，编写好源程序。2实验中认真调试程序，对运行结果进行分析，注意程序的正确性和健壮性的验证。3不断积累程序的调试方法。

2、三、实验步骤1、阅读教材相关章节，了解程序架构。2、根据伪代码编写实现可执行程序。3、调试程序，提高程序健壮性。4、输入多组数据，测试程序，寻找漏洞。5、在关键部位写下注释，提高程序可读性。四、实验内容基本题1、实现基于有序顺序表的折半搜索。#includeusingnamespacestd;structnodeList{intnumber;charname[15];intCETgrade;};intmain(){intsearch(nodeListnodeList[],intn,intv);nodeListnodeList[10]={{0,"zhangwe

3、i",545},{1,"zengxiaoxian",456},{2,"guangu",525},{3,"lvziqiao",421},{4,"zhangfei",343},{5,"liubei",555},{6,"caocao",546},{7,"lvbu",400},{8,"sunquan",567},{9,"zhugeliang",654}};cout<<"-----编号---"<<"姓名--------"<<"成绩------"<

4、deList[i].name<<""<>v;intfind=search(nodeList,10,v);cout<<"该编号学生的情况为"<

5、ft=0,right=n-1;while(left<=right){middle=(left+right)/2;if(nodeList[middle].number>v){right=middle-1;}elseif(nodeList[middle].numberusingnamespacestd;structkeySearch{longkeynumber;charna

6、me[15];charsex[15];charcountry[15];};intmain(){keySearchkeysearch[10]={{1001,"张飞","男","蜀国"},{1002,"张小贤","男","中国"},{1003,"关谷神奇","男","日本"},{1004,"吕子乔","男","中国"},{1005,"杨贵妃","女","唐朝"},{1006,"刘备","男","蜀国"},{1007,"曹操","男","魏国"},{1008,"吕布","男","汉朝"},{1009,"孙权","男","东吴"},{1010,"诸葛亮","男","蜀

7、国"}};cout<<"你想了解谁的信息？:"<>v;if(v<1001

8、

9、v>1010)cout<<"列表中没有你要找的人"<