查找、排序综合实验(3)

《 数据结构 》实验报告 - 10 -

cin>>k;

binsrch(L,k); break; case 'F':

cout<<\建立二叉排序树,最后以00结束:\ creatbstree(B); break; case 'G':

cout<<\二叉排序树查找特定元素：\ cout<<\输入要查找元素：\ cin>>k;

searchbst(*B,k); break; case 'H':

cout<<\创建哈希表：\ CreatHashTable(h,9); break; case 'I':

cout<<\哈希表上的查找：\ SearchHashTable(h); break; case 'J':

cout<<\进行还原：\ initrecord(L);

for( e=1;e<=L->length;e++) cout<r[e].key<<\ cout<

cout<<\简单选择排序：\ selectsort(L);

for( q=1;q<=L->length;q++) cout<r[q].key<<\ cout<

cout<<\退出！\ break; } } }

4 测试数据与实验结果（可以抓图粘贴）

《 数据结构 》实验报告 - 11 -

《 数据结构 》实验报告 - 12 -

《 数据结构 》实验报告 - 13 -

5 结果分析与实验体会

这是最后一次试验了，也算是比较难的实验。我感觉这次试验花了自己很多的时间，首先要充分理解书本上的知识和算法，但是，仅仅这样还不足以完成这次试验，我又到图书馆查阅了很多本章的知识和算法，结合书本和实验内容才完成这次试验。这次试验，给了我很多的教训，使我为即将到来的课程设计做好了心理准备。