1、 课课 程程 设设 计计 （数据结构） 班 级 计算机102 姓 名 学 号 指导教师 二一三年6 月 26 日 课程设计任务书及成绩评定课程设计任务书及成绩评定 课题名称课题名称 通讯录的制作 、题目的目的和要求、题目的目的和要求： 1 1、设计目的、设计目的 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解， 最终使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正 确求解过程并编写代码实现。 2 2、设计题目要求、设计题目要求： 设计内容
2、：本系统应完成一下几方面的功能： 输入信息enter(); 显示信息display( ); 查找以姓名作为关键字 search( ); 删除信息delete( ); 存盘save ( ); 装入load( ) ; 设计要求： 1)每条信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家 （STATE）几项 2)作为一个完整的系统，应具有友好的界面和较强的容错能力 3)上机能正常运行，并写出课程设计报告 、成绩评定：、成绩评定： 设计成绩： （教师填写） 指导老师： （签字） 二一三 年 月 日 目目 录录 第一章 概述1 第二章 系统分析2 第三章 概要设计
3、第四章 详细设计 第五章 运行与测试 第六章 总结与心得 参考文献 1 第一章 概述 信息社会的高科技，商品经济化的高效益，使计算机的应用已普及到经济和社会生 活的各个领域。计算机虽然与人类的关系愈来愈密切，还有人由于计算机操作不方便继 续用手工劳动。为了适应现代社会人们高度强烈的时间观念，图书管理系统软件为图书 馆带来了极大的方便。面对学校的规模不断过大，图书的数量急剧增加，有关图书的各 种信息量成倍增加。 面对庞大的信息量需要有图书管理系统来提高图书管理工作的效率。 通过这样的系统可以做到信息的规范化管理、科学性统计和快速查询、修改、增加、删 除等，从而减少管理方面的工作量。 通过本系统软
4、件，能帮助图书管理人员人员利用计算机，快速方便的对图书信息管 理进行录其主要任务是计算学生各种信息进行日常管理，（1）输入图书信息（2）查找 图书信息 、（3）显示图书信息 、（5）删除图书信息信息、（6）存储图书信息 、（7） 退出程序。做到看界面简单易懂，容易操作，提高了学校管理效率以及提升了图书信息 的安全性和完整性。 1 第二章 系统分析 图书管理基本内容包括：添加，查找，删除图书，上述基本功能用链式存储比较 方便，由于查找，删除都是以书名或编号为关键字进行的，因此要用到双向链表，效率 高，以实现各种功能。由此重点和难点是双向链表的建立，查找，删除等基本操作。 图书管理软件，通过各种接
5、口函数完成对图书的添加，查找，删除，看似简单，实 际实现起来，还是有点困难，关键是要考虑到各种情况 程序执行时的命令： 本程序为了使用时的方便，采用菜单式的方式来完成程序的演示，几乎不用输入什 么特殊的命令，只需按提示输入选者即可。界面友好，适合用户使用习惯。 测试数据。 在我的这个通讯录管理软件中；基本函数有 dlink *enter(dlink *h);/ 输入信息函数 int menu_select()；/菜单选择函数 dlink *add(dlink *h);/增加图书函数 void search(dlink *h) ;/查找函数 dlink *deletebyname(dlink *h);/ 以书名为关键字删除 dlink *deletebyphone(dlink *h) ;/以编号为关键字删除 void output(dlink *h);/ 输出函数 void searchbyname(dlink *h) /按书名查找 void searchbyphone(dlink *h) /按编号查找 void save(dlink *h) /保存图书信息到文件 详细分析：1.通过 dlink *creatlist() dlink *head,*p,*r; p=new dlink; head=p; r=head; p-Rlink=NULL; r
