
散列表的设计,类似于电话本的索引方式。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
【问题定义】旨在构建一个散列表驱动的电话号码检索系统。【核心需求】1) 每一个数据记录应包含电话号码、用户名以及地址这几个关键信息;2) 系统需允许用户通过键盘输入记录,并利用电话号码和用户名作为关键字分别建立相应的散列表;3) 必须采用合适的策略来处理可能发生的冲突情况;4) 系统应能够检索并显示指定电话号码对应的完整记录信息;5) 同样,系统也应能够检索并展示与给定用户名相匹配的记录。【扩展功能探索】1) 进一步完善系统的各项功能,以提升整体的用户体验;2) 设计多种不同的散列函数,并对它们产生的冲突率进行对比分析;3) 在选定的散列函数确定后,尝试各种各样的冲突处理方法,进而观察平均查找长度的变化趋势。三、程序概述:该程序是一个电话簿管理工具,它利用文本文件来存储电话簿的数据,并提供添加、删除、显示和查询联系人电话号码等实用功能。在程序的实现中,各个类之间通过链表结构进行连接,从而构建出一个高效且流畅的应用体系。该程序力求满足用户尽可能多的需求。
全部评论 (0)
还没有任何评论哟~


