- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
淮海工学院计算机科学系
实验报告书
课程名: 《数据结构》
题 目: 查找、排序综合实验
班 级: 软件121
学 号:
姓 名:
评语:成绩:
评语:
成绩: 指导教师:
批阅时间: 年 月 日
排序、查找的应用实验报告要求
1目的与要求:
1)查找、排序是日常数据处理过程中经常要进行的操作和运算,掌握其算法与应用对于提高学生数据处理能力和综合应用能力显得十分重要。
2)本次实验前,要求同学完整理解有关排序和查找的相关算法和基本思想以及种算法使用的数据存储结构;
3)利用C或C++语言独立完成本次实验内容或题目,程序具有良好的交互性(以菜单机制实现实验程序的交互运行)和实用性;
4)本次实验在机房现场验收和平分,希望同学们认真对待,并按时完成实验任务;
5)认真书写实验报告(包括程序清单及相关实验数据与完整运行结果),并于下周周三以前提交(12月11日)按时提交。
2 实验内容或题目
题目:对记录序列(查找表):{55,13,23,72,109,67,02,78,13}分别实现如下操作:
顺序查找;
分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序;(暂没学,可以自己排序)
对排好序的纪录序列表进行折半查找;
利用1)中记录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找;
按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表;
实现5)创建哈希表上的查找。
注释:上述实验内容(即各种查找功能)请使用菜单机制以交互方式实现操作。
3 实验步骤与源程序
#include iostream.h
#include malloc.h
#define maxsize 12
#define TRUE 1
#define FALSE 0
#define NULL 0
#define listsize 9
#define keysize 9
#define MAX 100
#define radix 9
typedef int keytype;
typedef struct
{
int key;
int flag;
}Elemtype;
typedef struct
{
Elemtype *elem;
int sizeindex;
int count;
}HashTable;
typedef struct node
{
int key;
struct node *lchild,*rchild;
}bstnode,*bstree;
typedef struct
{
int key;
int next;
}recordtype;
typedef struct
{
keytype key[keysize];
int type;
int next;
}recordtype1;
typedef struct
{
recordtype1 r[keysize +1];
int length;
int keynum;
}slinklist;
typedef struct
{
recordtype r[listsize +1];
int length;
}recordlist;
typedef int pvector[radix];
//创建哈希表
int CreatHashTable(HashTable* H,int m)
{
int i,keys,p,len;
H-elem = (Elemtype *)malloc( sizeof(Elemtype));
H-sizeindex = MAX;
H-count=0;
cout请输入该组关键字的个数:endl;
cinm;
cout请输入表长len:endl;
cinlen;
H-sizeindex = len;
for(i = 0;i m;++i)
{
H-elem[i].flag = 0;
}
cout请输入该组关键字:endl;
for(i = 0;i m;++i)
{
cinkeys;
p = keys %m;
while(H-elem[p].flag == 1)
{
int d=1;
p = (p +
文档评论(0)