开放定址法和拉链法(链地址法) 查找课程设计
13、哈希表检索的比较(分)
基本功能要求:
() 用开放定址法处理冲突(线性探查法)建立哈希表。(参考教材P341) () 用拉链法处理冲突建立哈希表。(参考教材P342)
() 主要功能:检索、插入、删除。
() 从文件中读出多组数据进行测试,分析比较两种算法的效率。*
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define MaxSize 100
#define NULLKEY -1
#define DELKEY -2
#define P 13
#define M 13
typedef int KeyType;
typedef char *InfoType;
typedef struct
{
typedef struct node
{
KeyType Key;
struct node *next;
}ChainHash; /*同义词结点的数据类型*/
void InsertHT(HashTable ha,int &n,KeyType k,int p) /*将关键字k插入到哈希表中*/ {
int i,adr; adr=k % p; if (ha[adr].key==NULLKEY || ha[adr].key==DELKEY) { } else { i=1; do { /*i记录x[j]发生冲突的次数*/ /*发生冲突时采用线性探查法解决冲突*/ ha[adr].key=k; ha[adr].count=1; /*x[j]可以直接放在哈希表中*/ KeyType key; InfoType data; int count; }HashTable[MaxSize];
数据结构课程设计报告哈希表...XXX 计算机 专业 数据结构 课程设计任务书学生姓名 题目 XXX 专业班级 哈希表...
数据结构课程设计哈希表设计问题_调查/报告_表格/模板_应用文书。数据结构课程设计哈希表设计问题目录1 前言 ... 1 2 需求分析 ......
“人名”设计一个哈希表,使...哈希表设计——算法与数据结构课程设计 ——算法与数据结构课程设计 设计者:***...
(100) 数据结构-课程设计 8404181 哈希表的设计与实现 2009 级软件工程 3 班...主要内容设计哈希表实现电话号码查找系统,要求如下: 1)设每个记录有下列数据项:...
哈希表(数据结构课设)_IT/计算机_专业资料。数据结构课设程序源码#include<iostream> #include<string> using namespace std; #define L 50 //哈希表长度 #defin...
数据结构课程设计之哈希表设...数据 结构 id,name,*link menu(); 菜单 哈希表 哈希 表 val%MAX_NUM; ...
课程设计 课程名称 题目名称 学生学院 专业班级 学号 数据结构 哈希表设计 计算机学院 10 级网络工程 1 班 3210006470 学生姓名 指导教师 2012 年 6 月 17 日 ...
数据结构课程设计之姓名哈希表的建立及查找_理学_高等教育_教育专区。武汉理工大学...这一门课的内容不仅是一般程序设计的基础,而且是设 计和实现编译程序、操作系统...
哈希表《数据结构》课程设... 28页 20财富值 哈希表的设计与实现-数据结.....学 号 数据结构课程设计 设计说明书哈希表设计 起止日期: 2011 年 12 月 12...
哈希表设计与实现数据结构课...出现了专门 的数据结构,哈希表就是其中之一,哈希表作为另类的一种数据结 构,...
热门文档