网络设计实验报告.docx

网络设计实验报告.docx

ID:62729816

大小:359.16 KB

页数:20页

时间:2021-05-19

网络设计实验报告.docx_第1页
网络设计实验报告.docx_第2页
网络设计实验报告.docx_第3页
网络设计实验报告.docx_第4页
网络设计实验报告.docx_第5页
资源描述:

《网络设计实验报告.docx》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、实验名称:第9章实验实验类型:验证性实验班级:20112111学号:2011211102姓名:车红岫实验日期:2013.61.问题描述以下四个验证性实验都做。(1)顺序查找验证(2)折半查找验证(3)二叉排序树的建立(4)哈希表的建立2.数据结构设计(1)顺序查找验证typedefstruct{KeyType*elem;//零号单元留空intlength;//表长度}SSTable;(2)折半查找验证intscore[100];intlength;intkey;(3)二叉排序树的建立typedefstructnode{datatypeke

2、y;structnode*lchild,*rchild;}bsnode;(4)哈希表的建立typedefstructLnode{intdata;structLnode*next;}Lnode,*ListLink;//建立链表结点typedefstruct{intpos;ListLinkfirstnode;//建立数组结点}HashBox;typedefstruct{HashBoxHArrary[INIT_MAXSIZE];//建立哈希数组(哈希表的地址表头)}HashArray;1.算法设计2.界面设计(1)顺序查找验证(2)折半查找验证

3、(3)二叉排序树的建立(4)哈希表的建立1.运行、测试(一)顺序查找验证(2)输入n(3)输出结果(二)折半查找验证(1)运行程序,显示菜单'J:sjjbugDebuebanchazhaoya,..(2)输入n■'J:sjjq^^DebugDebugV^ebanchd2haoya,..■口.15738元一兀一兀元「tr?TA兀人人人兀(3)输出结果位宣1请按任意挺继续--•'J:sijg^l^ADebugDebug?hebanchazhaoyanz...15738元一兀一兀兀一兀1234-s第第第第第■■■•■■■一^<-刖

4、4刖a刖宀一M15738BSB兀一兀一兀兀元12345WWW第AAAAA'J:sjjg实验、DmbugDebuebjnchazhaoya...输入要查扶的丢键字克此数据请按任意锂穆尊…-Pi'&ssain*k巳y七口conidnue二叉排序树的建立(1)运行程序,显示菜单请输入一个7为结束标记的结点序列三(2)输入n(3)输出结果(四)哈希表的建立(1)运行程序,显示菜单(2)输入n回lad中回InJTJ:sijg实验DmbJqOebtighaxibiao.exe'?•数47803卜23z-1234567E^TUSs早uft-

5、口苦时魏纹数敎皴数数敖AAAAAAAA...亠卩亠0亠卩亠N“ymM.j-.M---M(3)输出结果■U!&jjg实鱼Debug、D?bughaxibiaa.^xe¥6.实验收获及思考建立哈希表时没有考虑冲突处理问题,做程序时要谨慎小心。附录:源代码(1)顺序查找验证#include#include#defineMAX_LENGTH100typedefintKeyType;typedefstruct{KeyType*elem;//零号单元留空intlength;//表长度}SSTable;intS

6、earch_Seq(SSTableST,KeyTypekey){inti;ST.elem[0]=key;//“哨兵”for(i=ST.length;ST.elem[i]!=key;i--);//从后往前找returni;//找不到时,i为0}voidmain(){inti,key;SSTableT;T.elem=(KeyType*)malloc(sizeof(KeyType));printf(”输入数据个数");scanf("%d",&T.length);for(i=1;i<=T」ength;i++){printf(”输入数据%d;

7、n”,i);scanf("%d",&T.elem[i]);}for(i=1;i<=T.length;i++)printf("%5d",T.elem[i]);printf("输入要查找的数据");scanf("%d",&key);i=Search_Seq(T,key);printf(”位置是%d",i);system("pause");}(1)折半查找验证#include#include#defineOK1#defineERROR0voidmain(){intscore[100];intle

8、ngth;intkey;printf("输入数据个数:");scanf("%d",&length);for(inti=1;i<=length;i++){printf("输入第%d个元素",

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。