数据结构查找实验报告.doc
99 浏览量
2022-12-15
22:33:21
上传
评论
收藏 42KB DOC 举报
精品学习资料范文
数据结构查找实验报告
篇一：数据结构查找算法实验报告
数据结构实验报告
实验第四章：
实验: 简单查找算法
一．需求和规格说明：
查找算法这里主要使用了顺序查找，折半查找，二叉排序树查
找和哈希表查找四种方法。由于自己能力有限，本想实现其他算法，
但没有实现。其中顺序查找相对比较简单，折半查找参考了书上的算
法，二叉排序树查找由于有之前做二叉树的经验，因此实现的较为顺
利，哈希表感觉做的并不成功，感觉还是应该可以进一步完善，应该
说还有很大的改进余地。
二．设计思想：
开始的时候提示输入一组数据。并存入一维数组中，接下来调
用一系列查找算法对其进行处理。顺序查找只是从头到尾进行遍历。
二分查找则是先对数据进行排序，然后利用三个标志，分别指向最大，
中间和最小数据，接下来根据待查找数据和中间数据的比较不断移动
标志，直至找到。二叉排序树则是先构造，构造部分花费最多的精力，
比根节点数据大的结点放入根节点的右子树，比根节点数据小的放入
根节点的左子树，其实完全可以利用递归实现，这里使用的循环来实
现的，感觉这里可以尝试用递归。当二叉树建好后，中序遍历序列即
为由小到大的有序序列，查找次数不会超过二叉树的深度。这里还使
剩余19页未读，继续阅读
资源评论
