数据结构课程设计图书管理系统.docVIP

西安交通大学编号学院计算机系 课 程 设 计 （数据结构） 班 级 姓 名 学 号 指导教师 二○一三年 6 月 26 日 课程设计任务书及成绩评定 课题名称 图书管理系统 Ⅰ、题目的目的和要求： 1、设计目的 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。 2、设计题目要求： 设计内容：本系统应完成一下几方面的功能： 输入信息——enter(); 显示信息———display( ); 查找以书名作为关键字 ———search( ); 删除信息———delete( ); 存盘———save ( ); 装入———load( ) ; 设计要求： 1)每条信息至包含 ：书名（B_NAME ）作者名（B_AUTHOR）编号名（B_NO）出版社（B_PUB）馆藏量（B_SUM）2)作为一个完整的系统，应具有友好的界面和较强的容错能力 3)上机能正常运行，并写出课程设计报告 Ⅱ、成绩评定： 设计成绩： （教师填写） 指导老师： （签字） 二○一三 年 月 日目 录 第一章 概述……………………………………………………………1 第二章 系统分析………………………………………………………2 第三章 概要设计……………………………………………………… 第四章 详细设计……………………………………………………… 第五章 运行与测试…………………………………………………… 第六章 总结与心得…………………………………………………… 参考文献……………………………………………………………… 第一章 概述 七个模块 第二章 系统分析 图书管理基本内容包括：添加，查找，删除图书信息，，上述基本功能用链式存储比较方便，由于查找，删除都是以书名或电话号码为关键字进行的，因此要用到双向链表，效率高，以实现各种功能。由此重点和难点是双向链表的建立，查找，删除等基本操作。 图书管理软件，通过各种接口函数完成对图书的添加，查找，删除，看似简单，实际实现起来，还是有点困难，关键是要考虑到各种情况 程序执行时的命令： 本程序为了使用时的方便，采用菜单式的方式来完成程序的演示，几乎不用输入什么特殊的命令，只需按提示输入选者即可。界面友好，适合用户使用习惯。 测试数据。 在我的这个图书管理软件中；基本函数有 dlink *enter(dlink *h);// 输入图书信息函数 int menu_select()；//菜单选择函数 dlink *add(dlink *h);//增加读者信息函数 void search(dlink *h) ;//查找图书函数 dlink *deletebyB_name(dlink *h);// 以书名为关键字删除 dlink *deletebyno(dlink *h) ;//以图书编号为关键字删除 void output(dlink *h);// 输出图书信息函数 void searchbyB_name(dlink *h) //按书名查找 void searchbyno(dlink *h) //按编号查找 void save(dlink *h) //保存图书信息到文件 详细分析：1.通过dlink *creatlist() {dlink *head,*p,*r; p=new dlink; head=p; r=head; p-Rlink=NULL; return head; // 创建双向链表 2.通过dlink *enter(dlink *h)函数输入图书信息 3.通过调用void search(dlink *h)函数选择是以书名还是编号方式进行查找，分别调用函数void searchbyB_name(dlink *h)，void searchbyno(dlink *h)完成相应功能。 3.调用函数dlink *add(dlink *h)增加图书详细。 4.通过调用dlink *deletebyB_name(dlink *h)，dlink *deletebyno(dlink *h)，分别以书名，电话号码为关键字进行删除。 5.调用void output(dlink *h)函数输出所有图书信息 6.调用void save(dlink *h)函数保存图书信息。 第三章 概要设计 1.数据结构设计： 添加，查找，删除图书信息，用