10770308-课程设计报告.docx

学号 据结构课程设计设计说明书简单个人电话号码查询系统起止日期： 2012年9月17日至2012年9月21日学生姓名王浩班级10软件3班成绩指导教师(签字)计算机与信息工程学院2012年9月21日天津城市建设学院课程设计任务书2012—2013学年第1学期计算机与信息工程学院软件工程专业10级 3班级姓名王浩学程设计名称：数据结构课程设计设计题目：简单个人电话号码查询系统完成期限：自2012年9月17日至2012年9月21日共1周设计依据、要求及主要内容（可另加附页）：一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。二、设计要求（1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩；（3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；（4）认真编写课程设计报告。三、设计内容(1) 在外存上，用文件保存电话号码信息；(2) 在内存中，设计数据结构存储电话号码信息；(3) 提供查询功能：根据姓名实现快速查询；(4) 提供其他维护功能：例如插入、删除、修改等；(5) 按电话号码进行排序。四、参考文献1．王红梅．数据结构．清华大学出版社2．王红梅．数据结构学习辅导与实验指导．清华大学出版社3．严蔚敏，吴伟民．数据结构（C语言版）．清华大学出版社一、需求分析(1) 建立外存文件，在外存上，用文件保存电话号码信息；(2) 在内存中，设计数据结构存储电话号码信息；(3) 提供查询功能：根据姓名实现快速查询，返回联系人信息；(4) 提供其他维护功能：例如插入、删除、修改等；二、问题求解人们在日常生活中经常需要查找某个人或某个单位的电话号码，本实验将实现一个简单的个人电话号码查询系统，根据用户输入的信息（例如姓名等）进行快速查询。首先建立一个外存文件存储联系人信息，通过链表在内存中读取外存信息，使用者通过输入联系人的姓名能够快速查找联系人的详细信息。为了实现对电话号码的快速查询，可以将上述结构数组排序，以便应用折半查找，但是，在数组中实现插入和删除操作的代价较高。如果记录需频繁进行插入或删除操作，可以考虑采用二叉排序树组织电话号码信息，则查找和维护都能获得较高的时间性能。更复杂地，需要考虑该二叉排序树是否平衡，如何使之达到平衡。三、总体设计constint max=10;structTeleNumber { string name; //联系人姓名 string phoneNumber; //固定电话号码 string mobileNumber; //移动电话号码 string email; //电子邮箱 } Tele[max];voidTeleNumber::input() { cout请输入姓名endl;cinname;cout请输入固定电话号码endl;cinphoneNumber;cout请输入移动电话号码endl;cinmobileNumber;cout请输入电子邮箱endl;cinemail;count=j++;}voidTeleNumber::display() {cout姓名:name\t固定号码:phoneNumber\t移动电话号码:mobileNumber\t电子邮箱:emailendl;}/**前置条件：单链表不存在；*输入：无；*功能：头插法建立单链表；*输出：无；*后置条件：得到一个单链表；*/TeleMessage::TeleMessage(){Head=new TeleNumber; Head-Next=new TeleNumber;End=Head-Next;in.open(TeleNumber.txt); if(!in)cout电话系统中没有任何号码，请输入号码endl;else{while(!in.eof()) {End-ReadFile(in);if(End-name[0]==\0)break;End-Next=new TeleNumber;End=End-Next;}in.close();cout读取电话号码系统成功!endl;}cout按任意键继续endl;cina;}/**前置条件：单链表存