- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
!-
淮海工学院计算机科学系
实 验 报 告 书
课 程 名 : 《数据结构》
题 目: 查找、排序的应用实验
班 级: 软件 081 班
学 号: 110831123
姓 名: XX
评语:
成绩: 指导教师:
批阅时间: 年 月 日
!-
排序、查找的应用实验报告要求
1 目的与要求 :
1)查找、 排序是日常数据处理过程中经常要进行的操作和运算, 掌握其算法与应用对于提
高学生数据处理能力和综合应用能力显得十分重要。
2 )本次实验前, 要求同学完整理解有关排序和查找的相关算法和基本思想以及种算法使用
的数据存储结构;
3 )利用 C或 C++语言独立完成本次实验内容或题目,程序具有良好的交互性(以菜单机制
实现实验程序的交互运行)和实用性;
4 )本次实验在机房现场验收和平分,希望同学们认真对待,并按时完成实验任务;
5 )认真书写实验报告(包括程序清单及相关实验数据与完整运行结果) ,并按时提交。
2 实验内容或题目
题目:对记录序列(查找表) :{55 ,13,23 ,72 , 109,67 ,2 ,78,13} 分别实现如下操作:
1) 顺序查找;
2) 分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序;
3) 对排好序的纪录序列表进行折半查找;
4) 利用原纪录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找;
5) 按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为 m=11的哈希表;
6) 实现 5)创建哈希表上的查找。
3 实验步骤与源程序
#include stdio.h
#include stdlib.h
#includemalloc.h
#define LIST_SIZE 20
#define TRUE 1
#define FALSE 0
#define SUCCESS 1
#define UNSUCCESS -1
#define MAX 100
typedef char KeyType;
typedef int OtherType;
typedef struct
{KeyType key;
OtherType other_data;
}RecordType;
typedef struct
{RecordType r[LIST_SIZE+1]; /* r[0] 为工作单元 */
int length;
!-
}RecordList;
// 二叉排序树的创建与查找
#define ENDKEY 0
typedef struct node
{
KeyType key ; /* 关键字的值 */
struct node *lchild,*rchild;/* 左右指针 */
}BSTNode, *BSTree;
/* 哈希表的创建 */
typedef struct
{
int key;
int flag;//falg=1 时表示有关键字, =0 时表示没有关键
您可能关注的文档
- 材料力学知识点总结.pdf
- 材料力学重点总结【精选】.pdf
- 材料模板节水型单位申请材料.pdf
- 材料认质认价单(模板).pdf
- 材料试题(带答案).pdf
- 材料物理(李志林)名词解析答案.pdf
- 材料现代分析方法实验指导...pdf
- 材料学名词解释.pdf
- 材料员个人年终总结.pdf
- 材料员个人工作总结.pdf
- 精品解析:湖南省永州市2020年中考地理试题(解析版).doc
- 精品解析:山东省德州市2020年中考地理试题(解析版).doc
- 精品解析:宁夏2020年中考地理试题(原卷版).doc
- 精品解析:黑龙江牡丹江市2020年中考地理试题(解析版).doc
- 精品解析:宁夏2020年中考地理试题(解析版).doc
- 精品解析:湖南省长沙市2019年中考地理试题(解析版).doc
- 湖北省恩施土家族苗族自治州2021年中考地理生物真题(地理部分)(解析版).doc
- 青海省西宁市城区2021年初中学业水平暨高中招生考试地理试题(原卷版).doc
- 临床伊伐布雷定用法用量和注意事项.doc
- 食品企业内部、外部、加工安全、储藏安全、其他方面等防护要点.doc
文档评论(0)