课程设计任务书 2 0 1 1 —2 0 1 2 学年第1 学期 电子与信息工程系 专业 班级 课程设计名称： 数据结构课程设计 设计题目： 简单个人电话号码查询系统 完成期限：自2 0 1 2 年 1 月2 日至2 0 1 2 年 1 月 6 日共 1 周 一、设计目的 熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。 二、设计要求 在本课程设计过程中要求学生： （1 ）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务； （2 ）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩。 （3 ）学生在接受设计任务后，根据要求认真完成。 （4 ）认真编写课程设计报告。 三、设计内容 1 ) 问题描述 人们在日常生活中经常需要查找某个人或某个单位的电话号码，本实验将实现一个简单的个人电话号码查询系统，根据用户输入的信息（例如姓名等）进行快 速 查询。 2 ) 基本要求 (1 ) 在外 存 上 ，用文 件 保 存 电话号码信息； (2 ) 在内存 中，设计数据结构存 储 电话号码信息； (3 ) 提 供 查询功 能 ：根据姓名实现快 速 查询； (4 ) 提 供 其 他 维 护 功 能 ：例如插 入、删 除 、修 改 等； (5 ) 按电话号码进行排 序。 3 ) 设计思 想 由 于 需要管 理 的电话号码信息较 多 ，而 且 要在程序运行结束 后仍 然 保 存 电话号码信息，所 以电话号码信息采 用文 件 的形 式 存 放 到 外 存 中。在系统运行时 ，需要将电话号码信息从 文件 调 入内存 来 进行查找等操作，为 了 接收 文 件 中的内容，要有 一个数据结构与之 对应 ，可 以设计如下结构类型的数组来接收数据： const int max=10; struct TeleNumber { string name; //姓名 string phoneNumber; //固定电话号码 string mobileNumber; //移动电话号码 string email; //电子邮箱 } Tele[max]; 为了实现对电话号码的快速查询，可以将上述结构数组排序，以便应用折半查找，但是，在数组中实现插入和删除操作的代价较高。如果记录需频繁进行插入或删除操作，可以考虑采用二叉排序树组织电话号码信息，则查找和维护都能获得较高的时间性能。更复杂地，需要考虑该二叉排...
