电话号码查询系统（数据结构之哈希表）

最新推荐文章于 2024-01-04 22:46:30 发布
置顶 最新推荐文章于 2024-01-04 22:46:30 发布
阅读量4.4k 收藏 116
点赞数 13
分类专栏： 数据结构 文章标签： 数据结构 散列表 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62824507/article/details/125267603
版权

哈希表

哈希表（Hash Table）是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数。

在这里插入图片描述
1.哈希函数的构造方法
假设要存储的数据元素个数为n，设置一个长度为m（m≥n）的连续存储单元，分别以每个数据元素的关键字 Ki(0<= i <=n-1) 为自变量，通过哈希函数 hash(Ki) 把 Ki 映射为内存单元的某个地址 hash(ki)，并将该数据元素存储在该内存单元中。

从数学的角度来看，哈希函数实际上是关键字到内存单元的映射，因此我们希望用哈希函数通过尽量简单的运算，使得通过哈希函数计算出的哈希地址尽量均匀地被映射到一系列的内存单元中。

构造哈希函数有三个要点：

第一，运算过程要尽量简单高效，以提高哈希表的插入和检索效率；

第二，哈希函数应该具有较好的散列性，以降低哈希冲突的概率；

第三，哈希函数应具有较大的压缩性，以节省内存。
2.什么是冲突？怎么解决冲突？
在构造哈希表时，存在这样的问题，对于两个不同的关键字，通过我们的哈希函数计算哈希地址时却得到了相同的哈希地址

1）开放定址法

它是一类以发生哈希冲突的哈希地址为自变量，通过某种哈希函数得到一个新的空闲内存单元地址的方法（如图），开放定址法的哈希冲突函数通常是一组；
2）链表法

当未发生冲突时，则直接存放该数据元素；当冲突产生时，把产生冲突的数据元素另外存放在单链表中。

电话号码查询系统（哈希表结构）

1.数据类型定义

typedef struct Imfo{
    char name[20];
    char num[20];
    Imfo* nextData;
}Imfo;
typedef struct node{
    Imfo* nextData;//利用链表法处理冲突
}HashTable[Max_num];

2.哈希函数

int HashFunction(Imfo Data){//哈希函数，构造储存地址
    int s=0;
    s=(Data.num[3]-'0')+(Data.num[4]-'0')+(Data.num[5]-'0')+(Data.num[6]-'0')+(Data.num[7]-'0');
    return s%47;
}

3.初始化空哈希表

int InitHash(HashTable &s){//初始化一个空的哈希表
    for(int i=0;i<50;i++){
        s[i].nextData=NULL;//给nextData赋初值，方便设置条件
    }
    flag=1;//标志哈希表的建立
    printf("创建成功！\n");
    return OK;
}

4.初步储存5个联系人信息

int CreatHash(HashTable &s){//初始化建立一个五位的哈希表
    if(flag==0){
            printf("未建立电话簿，请先建立！\n");
            return ERROR;
    }
    printf("请输入~\n");
    for(int i=0;i<5;i){
        Imfo*p=(Imfo*)malloc(sizeof(Imfo));
        scanf("%s",p->name);
        scanf("%s",p->num);
        if(addHash(s,p)==-1);
        else i++;
    }
    printf("保存成功！\n");
    return 1;

}

5.用头插法中插入元素

int addHash(HashTable &s,Imfo* Data){//向哈希表中插入元素
    int k=HashFunction(*Data);
    Imfo*p=s[k].nextData;
    while(p){
        if(!strcmp(p->num,Data->num)){
                printf("%s %s 该号码已存在！不能录入系统！\n",Data->name,Data->num);
                return -1;
        }
        p=p->nextData;
    }
    Data->nextData=s[k].nextData;
    s[k].nextData=Data;//利用头接法将新节点链如哈希表
    return OK;
}

6.向哈希表中增加一个元素

int addOneHash(HashTable &s){//向电话簿中添加一个联系人
    if(flag==0){
            printf("未建立电话簿，请先建立！\n");
            return ERROR;
    }

    Imfo*q=(Imfo*)malloc(sizeof(Imfo));
    printf("输入联系人姓名：");
    scanf("%s",q->name);
    printf("输入联系人电话：");
    scanf("%s",q->num);
    int k=HashFunction(*q);
    Imfo*p=s[k].nextData;
    while(p){
        if(!strcmp(p->num,q->num)){
                printf("%s %s 该号码已存在！不能录入系统！\n",q->name,q->num);
                return -1;
        }
        p=p->nextData;
    }
    q->nextData=s[k].nextData;
    s[k].nextData=q;
    printf("添加成功！\n");
    return OK;
}

7.删除一个元素

int delOneHash(HashTable &s){//删除电话簿中一个联系人
    if(flag==0){
            printf("未建立电话簿，请先建立！\n");
            return ERROR;
    }

    Imfo*q=(Imfo*)malloc(sizeof(Imfo));
    Imfo*t=(Imfo*)malloc(sizeof(Imfo));;
    printf("输入联系人姓名：");
    scanf("%s",q->name);
    printf("输入联系人电话：");
    scanf("%s",q->num);
    int k=HashFunction(*q);
    Imfo*p=s[k].nextData;
    t=s[k].nextData;
    if(!t)printf("电话簿没有该联系人！\n");
    if(!s[k].nextData->nextData&&!strcmp(s[k].nextData->num,q->num)){
            s[k].nextData=NULL;
            printf("删除成功！\n");
            return OK;
    }//该地址只有一个节点，s[k].nextData->nextData=null，且该节点就是需要删除的节点
    else if(!s[k].nextData->nextData&&strcmp(s[k].nextData->num,q->num)){
        printf("电话簿没有该联系人！\n");
        return ERROR;
    }//该地址只有一个节点，s[k].nextData->nextData=null，但该节点不是需要删除的节点
    if(s[k].nextData->nextData&&!strcmp(s[k].nextData->num,q->num)){
            s[k].nextData=s[k].nextData->nextData;
            printf("删除成功！\n");
            return OK;
    }//该地址不只有一个节点，s[k].nextData->nextData！=null，且该节点就是需要删除的节点
    while(p){
        if(!strcmp(p->num,q->num)){
               break;
        }
        t=p;
        p=p->nextData;
    }//p为移动节点，用来做判断条件，t为p的前驱节点，用来删除p所用
    if(!p){
            printf("电话簿没有该联系人！\n");
            return ERROR;
    }
    else{
        if(!p->nextData)t->nextData=NULL;//如果需要查找的节点是该链最后一个，直接使t->nextData=NULL
        else t->nextData=p->nextData;
        free(p);//释放p
        printf("删除成功！\n");
    }
    return OK;
}

8.查询哈希表中的元素

int SearchHash(HashTable s){//根据输入的关键字，查询联系人信息，并打印
    if(flag==0){
            printf("未建立电话簿，请先建立！\n");
            return ERROR;
    }
    Imfo T;
    printf("输入查询的电话号码：");
    scanf("%s",T.num);
    int k=HashFunction(T);
    Imfo*p=s[k].nextData;
    while(p){
        if(!strcmp(p->num,T.num)){
                printf("查找完毕！该联系人信息为：姓名：%s 电话号码：%s \n",p->name,p->num);
                return OK;
        }
        p=p->nextData;
    }
    printf("没有找到该联系人\n");
    return ERROR;
}

完整的代码：

#include <iostream>
#include<stdio.h>
#define OK 1
#define ERROR 0
#include<malloc.h>
#include<string.h>
using namespace std;
#define Max_num 50
typedef struct Imfo{
    char name[20];
    char num[20];
    Imfo* nextData;
}Imfo;
typedef struct node{
    Imfo* nextData;
}HashTable[Max_num];
int flag=0;//标记电话薄已经建立
int HashFunction(Imfo Data);//哈希函数，构造储存地址
int InitHash(HashTable &s);//初始化一个空的哈希表
int CreatHash(HashTable &s);//初始化建立一个五位的哈希表
int addHash(HashTable &s,Imfo* Data);//向哈希表中插入元素
int addOneHash(HashTable &s);//向电话簿中添加一个联系人
int delOneHash(HashTable &s);//删除电话簿中一个联系人
int SearchHash(HashTable s);//根据输入的关键字，查询联系人信息，并打印
int ModifyHash(HashTable &s);//改变联系人信息(需要先删除旧的信息在添加新的信息)
int showHash(HashTable s);//打印哈希表
int OperateMenu();//建立菜单，提示操作代码
int main()
{
    HashTable s;
    int i=1;
   while(i){
     switch(OperateMenu()){
         case 1:
            InitHash(s);
            break;
         case 2:
             CreatHash(s);
             break;
        case 3:
            showHash(s);
             break;
        case 4:
            SearchHash(s);
            break;
        case 5:
            addOneHash(s);
            break;
        case 6:
            delOneHash(s);
            break;
        case 7:
            ModifyHash(s);
            break;
        case 0:
            i=0;
   }
   }
}

int InitHash(HashTable &s){//初始化一个空的哈希表
    for(int i=0;i<50;i++){
        s[i].nextData=NULL;//给nextData赋初值，方便设置条件
    }
    flag=1;//标志哈希表的建立
    printf("创建成功！\n");
    return OK;
}
int HashFunction(Imfo Data){//哈希函数，构造储存地址
    int s=0;
    s=(Data.num[3]-'0')+(Data.num[4]-'0')+(Data.num[5]-'0')+(Data.num[6]-'0')+(Data.num[7]-'0');
    return s%47;
}
int CreatHash(HashTable &s){//初始化建立一个五位的哈希表
    if(flag==0){
            printf("未建立电话簿，请先建立！\n");
            return ERROR;
    }
    printf("请输入~\n");
    for(int i=0;i<5;i){
        Imfo*p=(Imfo*)malloc(sizeof(Imfo));
        scanf("%s",p->name);
        scanf("%s",p->num);
        if(addHash(s,p)==-1);
        else i++;
    }
    printf("保存成功！\n");
    return 1;

}
int addHash(HashTable &s,Imfo* Data){//向哈希表中插入元素
    int k=HashFunction(*Data);
    Imfo*p=s[k].nextData;
    while(p){
        if(!strcmp(p->num,Data->num)){
                printf("%s %s 该号码已存在！不能录入系统！\n",Data->name,Data->num);
                return -1;
        }
        p=p->nextData;
    }
    Data->nextData=s[k].nextData;
    s[k].nextData=Data;//利用头接法将新节点链如哈希表
    return OK;
}
int SearchHash(HashTable s){//根据输入的关键字，查询联系人信息，并打印
    if(flag==0){
            printf("未建立电话簿，请先建立！\n");
            return ERROR;
    }
    Imfo T;
    printf("输入查询的电话号码：");
    scanf("%s",T.num);
    int k=HashFunction(T);
    Imfo*p=s[k].nextData;
    while(p){
        if(!strcmp(p->num,T.num)){
                printf("查找完毕！该联系人信息为：姓名：%s 电话号码：%s \n",p->name,p->num);
                return OK;
        }
        p=p->nextData;
    }
    printf("没有找到该联系人\n");
    return ERROR;
}
int addOneHash(HashTable &s){//向电话簿中添加一个联系人
    if(flag==0){
            printf("未建立电话簿，请先建立！\n");
            return ERROR;
    }

    Imfo*q=(Imfo*)malloc(sizeof(Imfo));
    printf("输入联系人姓名：");
    scanf("%s",q->name);
    printf("输入联系人电话：");
    scanf("%s",q->num);
    int k=HashFunction(*q);
    Imfo*p=s[k].nextData;
    while(p){
        if(!strcmp(p->num,q->num)){
                printf("%s %s 该号码已存在！不能录入系统！\n",q->name,q->num);
                return -1;
        }
        p=p->nextData;
    }
    q->nextData=s[k].nextData;
    s[k].nextData=q;
    printf("添加成功！\n");
    return OK;
}
int delOneHash(HashTable &s){//删除电话簿中一个联系人
    if(flag==0){
            printf("未建立电话簿，请先建立！\n");
            return ERROR;
    }

    Imfo*q=(Imfo*)malloc(sizeof(Imfo));
    Imfo*t=(Imfo*)malloc(sizeof(Imfo));;
    printf("输入联系人姓名：");
    scanf("%s",q->name);
    printf("输入联系人电话：");
    scanf("%s",q->num);
    int k=HashFunction(*q);
    Imfo*p=s[k].nextData;
    t=s[k].nextData;
    if(!t)printf("电话簿没有该联系人！\n");
    if(!s[k].nextData->nextData&&!strcmp(s[k].nextData->num,q->num)){
            s[k].nextData=NULL;
            printf("删除成功！\n");
            return OK;
    }//该地址只有一个节点，s[k].nextData->nextData=null，且该节点就是需要删除的节点
    else if(!s[k].nextData->nextData&&strcmp(s[k].nextData->num,q->num)){
        printf("电话簿没有该联系人！\n");
        return ERROR;
    }//该地址只有一个节点，s[k].nextData->nextData=null，但该节点不是需要删除的节点
    if(s[k].nextData->nextData&&!strcmp(s[k].nextData->num,q->num)){
            s[k].nextData=s[k].nextData->nextData;
            printf("删除成功！\n");
            return OK;
    }//该地址不只有一个节点，s[k].nextData->nextData！=null，且该节点就是需要删除的节点
    while(p){
        if(!strcmp(p->num,q->num)){
               break;
        }
        t=p;
        p=p->nextData;
    }//p为移动节点，用来做判断条件，t为p的前驱节点，用来删除p所用
    if(!p){
            printf("电话簿没有该联系人！\n");
            return ERROR;
    }
    else{
        if(!p->nextData)t->nextData=NULL;//如果需要查找的节点是该链最后一个，直接使t->nextData=NULL
        else t->nextData=p->nextData;
        free(p);//释放p
        printf("删除成功！\n");
    }
    return OK;
}
int ModifyHash(HashTable &s){//改变联系人信息(需要先删除旧的信息在添加新的信息)
    if(flag==0){
            printf("未建立电话簿，请先建立！\n");
            return ERROR;
    }
    if(!delOneHash(s))return ERROR;
    addOneHash(s);
    return OK;
}
int showHash(HashTable s){//打印哈希表
    if(flag==0){
            printf("未建立电话簿，请先建立！\n");
            return ERROR;
    }
    int c=1;
    printf("电话号码全部信息为：\n");
    for(int i=0;i<50;i++){
     if(s[i].nextData!=NULL){
            printf("%d:姓名：%s 电话号码：%s\n",c++,s[i].nextData->name,s[i].nextData->num);

            Imfo*p=s[i].nextData->nextData;
            while(p){
                printf("%d:姓名：%s 电话号码：%s\n",c++,p->name,p->num);
                p=p->nextData;
            }
     }
}
        return OK;
}
int OperateMenu(){//建立菜单，提示操作代码
    int num;
    printf("                           *---------------------------------------*\n");
    printf("                                   1：创建一个空的电话薄！\n");
    printf("                                   2：初始化输入5个信息！\n");
    printf("                                   3：打印电话薄的全部信息！\n");
    printf("                                   4：查询联系人信息！\n");
    printf("                                   5：添加一个联系人信息！\n");
    printf("                                   6：删除一个联系人信息！\n");
    printf("                                   7：修改联系人的电话信息！\n");
    printf("                                   0:选择其他指令退出系统！\n");
    printf("                           *---------------------------------------*\n");
    scanf("%d",&num);
    for(int i=0;;i++){
        if(num<0||num>7){printf("指令错误！请输入正确的指令~\n");return -1;}
        else if(num==0){return num;break;}
        else if(num==1){return num;break;}
        else if(num==2){return num;break;}
        else if(num==3){return num;break;}
        else if(num==4){return num;break;}
        else if(num==5){return num;break;}
        else if(num==6){return num;break;}
        else if(num==7){return num;break;}
    }
}
恶弥
关注
  • 13
    点赞
  • 踩
  • 116
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
利用哈希表设计快速电话号码查询系统.rar
12-29
利用哈希表设计快速电话号码查询系统 请你为自己手机的电话簿以电话号码作为关键字建立哈希表，然后依据电话号码进行哈希查找，并采用合适的冲突处理方法处理冲突。查找成功显示姓名与号码，查找失败则进行插入。电话簿初始从文本文档中逐个读入，然后动态生成哈希表。
数据结构设计--哈希表词频统计检索+职工电话号码查询系统
m0_72747430的博客
02-04 1538
数据结构设计
数据结构大作业：散列法电话号码查找
橙橙橙汁i的博客
11-30 1121
本文使用散列法的组合实现了通过电话号码快速找出用户的信息（用户信息包括：手机号、姓名、班级、专业、住址等。）
电话号码查询系统的设计与实现（txt存储版本）
最新发布
2301_77523019的博客
01-04 545
电话号码查询系统的设计与实现（txt存储版本）——增删改查功能
数据结构 ：电话号码查询系统的设计与实现
2302_77588101的博客
12-16 1339
它首先从用户输入中读取一个新的姓名和电话号码，然后根据姓名计算哈希值，将新节点插入到对应的链表头。printf("姓名：%s, 电话号码：%lld\n", p->name, p->otherinfo);printf("姓名：%s, 电话号码：%lld\n", p->name, p->otherinfo);它首先计算姓名的哈希值，然后遍历对应的链表，找到对应节点并打印其姓名和电话号码。printf("------用户记录如下------\n");printf("--------菜单--------\n");
《程序设计综合设计》课程设计--电话号码查询系统
qq_51660769的博客
02-25 3373
问题描述（电话号码查询系统） 1、设每个记录有下列数据项：电话号码、用户名、地址； 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、查找并显示给定电话号码的记录； 4、查找并显示给定用户名的记录。 5、在哈希函数确定的前提下，使用各种不同类型处理冲突的方法（开放定址法、 拉链法），讨论平均查找长度的变化。
数据结构-c语言-电话号码查询系统
WXY3_1415926的博客
06-12 1437
（2）实现查找、插入、删除、修改、统计、输出等功能。（1）使用链表和数组查找表存储信息。
哈希查找（根据电话号查找）
qq_62512411的博客
06-09 903
具体解释在源码中，也要注意源码易出现的问题
数据结构专周2-5
weixin_60660955的博客
12-20 355
题目2 散列表
哈希表实现通讯录的设计与实现
浅笑醉红楼
03-15 6008
【实验目的】 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的电话与地址。设计哈希表存储，设计并实现通讯录查找系统。 【实验要求】 （1）每个员工记录有下列数据项：电话号码、用户名、地址，可以适当再增加数据项；员工数据保存在employee.txt文件里。 （2）从employee.txt文件读取数据，分别以用户名、电话号码为关键字建立哈希表； （3）哈希函数采用除留余数法，解决冲突采用二次探测再散列法； （4）对通讯录进行添加、删除、修改、浏览、查找等操作，每进行一项操作后将内存中的数据写入
利用C++哈希表的方法实现电话号码查询系统
03-08
利用C++哈希表的方法实现电话号码查询系统 如何运用哈希表的算法 深刻理解哈希表 利用C++哈希表的方法实现电话号码查询系统 如何运用哈希表的算法 深刻理解哈希表
C/C++哈希表实现电话号码查询系统
12-10
用C++语言写的程序，在VC下运行的文件。其中.cpp是源文件，建立工程时还要把old.txt添加到工程中去，方可顺利运行。
设计哈希表实现电话号码查询系统
12-26
设计哈希表实现电话号码查询系统。基本要求： 1、设每个记录有下列数据项：电话号码、用户名、地址； 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、查找并显示给定用户名的记录
设计哈希表实现电话号码查询系统。
12-29
1、设每个记录有下列数据项：电话号码、用户名、地址； 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。
数据结构课程设计设计哈希表实现电话号码查询系统
12-09
设计哈希表实现电话号码查询系统 数据结构课程设计
《数据结构课程设计》设计哈希表实现电话号码查找系统
06-02
问题描述： 设计哈希表实现电话号码查找系统。 基本要求： (1)设每个记录有下列数据项：电话号码、用户名、地址； (2)从文件中读取各记录，分别以电话号码和用户名为关键字建立不同的哈希表； (3)采用链地址法...
数据结构课程设计-利用哈希表构造通讯录（含报告和程序）
03-29
设计散列表实现通讯录查找系统，使得平均查找长度不超过R，完成相应的建表和查表程序。从键盘输入各记录，分别以姓名为关键字建立散列表。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2；哈希函数用除留余数法构造，采用二次探测再散列法解决冲突。
哈希表电话号码查询系统
04-21
哈希表是一种基于数组实现的数据结构，它利用哈希函数将键映射为数组索引。通过此方法，可以快速、高效地进行查找、插入和删除等操作。其实现原理是将键值通过哈希函数计算出唯一的哈希值，然后将哈希值与数组长度...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值