文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构查找算法实验报告
侵权投诉

数据结构查找算法实验报告

包括顺序,折半,查找树,哈希表的查找算法

数据结构实验报告

实验第四章:

实验: 简单查找算法

一.需求和规格说明:

查找算法这里主要使用了顺序查找,折半查找,二叉排序树查找和哈希表查找四种方法。由于自己能力有限,本想实现其他算法,但没有实现。其中顺序查找相对比较简单,折半查找参考了书上的算法,二叉排序树查找由于有之前做二叉树的经验,因此实现的较为顺利,哈希表感觉做的并不成功,感觉还是应该可以进一步完善,应该说还有很大的改进余地。

二.设计思想:

开始的时候提示输入一组数据。并存入一维数组中,接下来调用一系列查找算法对其进行处理。顺序查找只是从头到尾进行遍历。二分查找则是先对数据进行排序,然后利用三个标志,分别指向最大,中间和最小数据,接下来根据待查找数据和中间数据的比较不断移动标志,直至找到。二叉排序树则是先构造,构造部分花费最多的精力,比根节点数据大的结点放入根节点的右子树,比根节点数据小的放入根节点的左子树,其实完全可以利用递归实现,这里使用的循环来实现的,感觉这里可以尝试用递归。当二叉树建好后,中序遍历序列即为由小到大的有序序列,查找次数不会超过二叉树的深度。这里还使用了广义表输出二叉树,以使得更直观。哈希表则是利用给定的函数式建立索引,方便查找。

三.设计表示:

四.实现注释:

其实查找排序这部分和前面的一些知识联系的比较紧密,例如顺序表的建立和实现,顺序表节点的排序,二叉树的生成和遍历,这里主要是中序遍历。应该说有些知识点较为熟悉,但在实现的时候并不是那么顺利。在查找到数据的时候要想办法输出查找过程的相关信息,并统计。这里顺序查找和折半查找均使用了数组存储的顺序表,而二叉树则是采用了链表存储的树形结构。为了直观起见,在用户输入了数据后,分别输出已经生成的数组和树。折半查找由于只能查找有序表,因此在查找前先调用函数对数据进行了排序。 在查找后对查找数据进行了统计。二叉排序树应该说由于有了之前二叉树的基础,并没有费太大力气,主要是在构造二叉树的时候,要对新加入的节点数据和跟数据进行比较,如果比根节点数据大则放在右子树里,如果比根节点数据小则放入左子树。建立了二叉树后,遍历和查找就很简单了。而哈希表,应该说自我感觉掌握的很不好,程序主要借鉴了书上和ppt上的代码,但感觉输出还是有问题,接下来应该进一步学习哈希表的相关知识。

其实原本还设计了其他几个查找和排序算法,但做到哈希表就感觉很困难了,因此没有继续往下做,而且程序还非常简陋,二叉树和哈希表的统计部分也比较薄弱,这也是接下来我要改进的地方。 具体代码见源代码部分。

5.详细设计表示:

6.用户手册:

程序运行后,用户首先要输入数据的个数。接下来输入一组数据并根据提示进行顺序查找,二分查找,二叉排序树查找和哈希表查找等操作,由于操作直接简单这里不再详述。

第1页

你可能喜欢

  • 折半查找
  • 数据结构排序算法实验
  • 顺序查找
  • 顺序表的基本操作
  • 二叉排序树的删除
  • 图的遍历
  • 数据结构设计

热门文档

相关文档

  • 数据结构实验报告 实验五 查找算法

    数据结构实验报告 实验五 查找算法_计算机软件及应用_IT/计算机_专业资料。昆明...二.实验目的: 1.掌握各种查找算法理解和实现; 2.增强上机编程调试能力; 三....

  • 数据结构实验报告(五):实现典型的查找算法

    佛山科学技术学院 实验报告 课程名称 数据结构 实验项目 实现典型的查找算法 专业班级 10 网络工程 2 姓名 指导教师 成绩 张珂卿 学号 2010394212 日期 2011.11....

  • 数据结构中查找和排序算法实验报告

    数据结构中查找和排序算法实验报告 隐藏>> 延安大学计算机学院试验报告纸附页姓名三.实验分析与步骤: 实验分析与步骤: 1.折半查找分析: 有序表表示静态查找表时...

  • 数据结构查找实验报告

    专题推荐 数据结构实验报告 数据结构图实验报告1/2 相关文档推荐...(SeqList R,int n,KeyType k) //顺序查找算法 { int i=0; while (i<n...

  • 数据结构实验报告-静态查找表中的查找

    数据结构实验报告-静态查找表中的查找_工学_高等教育_教育专区。顺序查找和折半查找算法及其实现方法数据结构实验实验一 静态查找表中的查找一、实验目的: 实验目的...

  • 数据结构实验八 查找算法实现实验

    实验报告八 查找算法实现实验 专业: XXXX 班级: 20102XXX 姓名: HoogLe 学号: 2010XXXX 2858505197@qq.com 一、 实验目的: 1、熟悉线性查找算法。 2、掌握顺序...

  • 【数据结构算法】实验10 索引查找的实现(大作业)(附源...

    浙江大学城市学院实验报告课程名称 实验项目名称 实验成绩 数据结构与算法 实验十 索引查找的实现 日期 2013-6-5 指导老师(签名 ) 一. 实验目的和要求 1. ...

  • 实验报告7-查找算法

    结果和心得体会) 《数据结构》实验报告 3 计算机科学与工程学院 排序的算法很多,但是时间复杂度及空间复杂度不尽相同,算法复杂度越低越好;像二分查 找比顺序查找...

  • 数据结构实验五查找算法应用

    数据结构实验五查找算法应用 隐藏>> 天津理工大学实验报告学院(系)名称:计算机与通信工程学院 姓名 班级 2009 级 1 班 课程名称 实验时间 批改意见 学号 实验...

  • 数据结构实验报告

    数据结构实验报告_计算机软件及应用_IT/计算机_专业资料。江西师范大学计算机信息...查找预算 3、实验步骤 分析问题,提出解决问题的算法 编制程序 程序调试 记录实验...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email