- 项目功能介绍
项目实现的功能是电话簿的制作,该设计主要实现电话簿管理中常用的几个功能,包括联系人的电话号码姓名等信息的存储、增加、查询、修改、删除等操作,通讯者所包含信息自行设定。
- 数据结构选择
数据结构采用哈希表进行相关操作,哈希表集数组和链表的优点,它可以提供快速的插入操作和查找操作。不论哈希表中有多少数据,插入和删除只需要接近常量的时间即O(C)的时间级;而且还可以通过链表的形式存储结构体类型数据,实现不同类型信息的处理;
- 具体的实现过程(文字、流程图、思维导图)
- 打开文件fopen,如果文件存在就读取文件内容,文件不存在就创建文件。
- 创建哈希表
- 创建哈希函数根据电话号码选择合适的算法,避免哈希冲突,合理分配空间。
- 输出功能菜单供用户选择
- -------------------------------增加联系人
- -------------------------------删除联系人
- -------------------------------修改联系人信息
- -------------------------------查询联系人
- -------------------------------显示现有联系人
其他输入---------------------退出
5、检测用户输入内容进行增删改查等相关操作
6、将信息存储到文件,以便下次操作使用