数据结构实验 查找.docVIP

实验名称：查找 班级： 学号： 姓名： 报告日期： 实验目的及要求 1.了解实验目的及实验原理； 2.编写程序，并附上程序代码和结果图； 3.总结在编程过程中遇到的问题、解决办法和收获。 实验内容 1.编写函数,建立有序表,采用折半查找实现某一已知的关键字的查找(采用顺序表存储结构); 2.编写函数,随机产生一组关键字,利用二叉排序树的插入算法建立二叉排序树; 3.编写函数,在以上二叉排序树中删除某一指定关键字元素; 4.编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法. 三、实验结果 实验总结 这次实验是对查找算法的编程实现，而查找算法有很多，这次我选的是折半法。折半法其实和我们以往学的二分法有很大的相似，所以对算法的理解较为容易。主要难以解决则是编程的实现，但是在老师、同学以及网络的帮助下，最终勉强的编写出程序。而其中也再此让我感受到了循环算法的妙用，这次没有用for语句作循环，用的是switch语句，使我对其用法更加熟练，其次，还是老话，细心最重要，一定要注意细节。 附录 #include stdio.h #include stdlib.h #define LIST_SIZE 20 #define ENDKEY 0 #includetime.h typedef