用哈希表制作电话簿

  • 项目功能介绍

 项目实现的功能是电话簿的制作,该设计主要实现电话簿管理中常用的几个功能,包括联系人的电话号码姓名等信息的存储、增加、查询、修改、删除等操作,通讯者所包含信息自行设定。

  • 数据结构选择

数据结构采用哈希表进行相关操作,哈希表集数组和链表的优点,它可以提供快速的插入操作和查找操作。不论哈希表中有多少数据,插入和删除只需要接近常量的时间即O(C)的时间级;而且还可以通过链表的形式存储结构体类型数据,实现不同类型信息的处理;

  • 具体的实现过程(文字、流程图、思维导图)
  1. 打开文件fopen,如果文件存在就读取文件内容,文件不存在就创建文件。
  2. 创建哈希表
  3. 创建哈希函数根据电话号码选择合适的算法,避免哈希冲突,合理分配空间。
  4. 输出功能菜单供用户选择
  1. -------------------------------增加联系人
  2. -------------------------------删除联系人
  3. -------------------------------修改联系人信息
  4. -------------------------------查询联系人
  5. -------------------------------显示现有联系人

其他输入---------------------退出

    5、检测用户输入内容进行增删改查等相关操作

    6、将信息存储到文件,以便下次操作使用

​​​​用哈希表制作电话簿_第1张图片

源代码详见:https://download.csdn.net/download/csdn_fjc/865032

你可能感兴趣的:(数据结构,哈希表)