1.主函数。
#include ""
#include ""
void main()
int i;
while(1)
2.函数。#include ""c++标准库。
#include ""c标准库。
#include ""标准函数库。
#define hash_length 70 //哈希表长度。
#define m 41 //定义一个加权素数。
#define num_people 30 //定义总人数。
typedef struct
char *name; /姓名对应的拼音字母。
int k; /拼音所对应的整数值。
name;name kname[hash_length]; 定义全局变量kname
typedef struct
char *name; /姓名对应的拼音字母。
int k; /拼音所对应的整数值。
int length; /查找的长度。
hash;hash hashlist[hash_length]; 定义全局变量hashlist
void intikname() 对输入的姓名进行初始化。
int i,j,s_name;
char *f;
kname[0].name = zhang";
kname[1].name = zhangming";
kname[2].name = ming";
kname[3].name = zhong";
kname[4].name = guozhong";
kname[5].name = zhoyngguo";
kname[6].name = jiliyang";
kname[7].name = liangji";
kname[8].name = xueyyuan";
kname[9].name = yuanxue";
kname[10].name = penrttgyou";
kname[11].name = youpeng";
kname[12].name = wottmen";
kname[13].name = menwo";
kname[14].name = zhonrtgzhong";
kname[15].name = zhangsan";
kname[16].name = lisi";
kname[17].name = wangwu";
kname[18].name = yingyu";
kname[19].name = yuyityng";
kname[20].name = weixin";
kname[21].name = xintywei";
kname[22].name = jiuxu";
kname[23].name = xujiu";
kname[24].name = mengmeng";
kname[25].name = lele";
kname[26].name = huanhuan";
kname[27].name = nini";
kname[28].name = beibei";
kname[29].name = jingjing";
for(i = 0;i < num_people;i++)
kname[i].k = s_name;//将kname[i].name中的拼音转化为ascii码。
cout<<"录入数据成功！"<
void createhashlist() 创建哈希表。
int i;
for(i = 0;i < num_people;i++)将其全部赋为0
for(i = 0;i < num_people;i++)
else //第adress处有储存数据1
cout<<"哈希表创建成功！"<
void findlist()
int i,n = 0,r_num,d = 0,flag = 0,sum = 1;
char r_name[20] =
cout<<"请输入要查找的姓名"< cin>>r_name;
for(i = 0;i<20; i++)
r_num = n%m;
d = r_num;
if(hashlist[d].k ==n)
else if(hashlist[d].k ==0)
elsewhile(flag ==0);
void display_hashlist()
int i,sum_length = 0;
float **erage = 0.00;
cout<<"姓名\t关键字\t搜索长度"< for(i = 0;i
**erage = **erage + sum_length/(num_people+0.00);
cout<<"平均长度为："<
数据结构课程设计
课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...
数据结构课程设计
数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...
数据结构课程设计
班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏，每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的，一个...