数据结构课程设计报告图书馆.doc

数据结构课程设计 报 告 设计题目： 小型图书馆管理系统 专 业： 信息管理与信息系统 学生姓名： 班级学号： 指导教师： 2010 年6月25 日 数据结构课程设计报告 设计时间 2010/6/21-------6/25 设计地点 第一实验楼计算机系机房511 设计目的 1、学习数据结构理论知识,进一步熟悉基本概念； 2、熟练掌握链表的创建以及进行插入，排序，查找，删除等操作，了解程序基本的流程。能根据实际问题的具体情况，结合数据结构中的基本理论和基本算法，正确分析出数据的逻辑结构，合理的选择相应的存储结构，并能设计出解决问题的有效算法； 3、运用所学C语言知识，了解并掌握开发的各个流程，以及各功能代码的实现。我们通过上机学习，学会有效利用基本的调试方法，找出程序中出现的错误代码并修改； 4、培养查阅资料，独立思考问题的能力。 设计小组成 指导老师 设计课题 小型图书馆管理系统 基本思路及关键问题的解决方法 根据老师给的课题要求，小型图书管理系统的设计主要可以分为图书信息录入、图书信息浏览、图书信息查询、图书信息修改、图书信息删除几大功能块。由于课题要求系统得到设计必须用C语言和数据结构的相关知识，所以我们首先要创建一个新链表并用链表的每个节点存储一条图书记录，即结构体（book），其中各域分别为：分类号(classfy)、书名(bookname)、作者(author)、定价(price)、出版社(publisher)，指针域(next)。小型图书馆系统的信息录入、信息浏览、信息查询、信息修改、信息删除功能快的实现分别用InsertDoc ，search_book，Print_Book_Doc， info_change ，DeleteDoc等来实现。 算法及流程图 （1）主要算法 1、存储结构定义 struct books_list {char author[20]; /*作者名*/ char bookname[20]; /*书名*/ char publisher[20]; /*出版单位*/ char pbtime[15]; /*出版时间*/ char loginnum[10]; /*登陆号*/ float price; /*价格*/ char classfy[10]; /*分类号*/ struct books_list * next; /*链表的指针域*/ };????? struct books_list * Create_Books_Doc();???? /*新建链表*/void InsertDoc(struct books_list * head); /*插入*/void DeleteDoc(struct books_list * head , int num);/*删除*/void Print_Book_Doc(struct books_list * head);/*浏览*/void search_book(struct books_list * head); /*查询*/void info_change(struct books_list * head);/*修改*/void save(struct books_list * head);/*保存数据至文件*/ 新建链表头节点struct books_list * Create_Books_Doc(){?struct books_list * head;?head=(struct books_list *)malloc(sizeof(struct books_list)); /*分配头节点空间*/?head-next=NULL;? /*头节点指针域初始化，定为空*/?return head;插入void InsertDoc(struct books_list *head){?/*定义结构体指针变量 s指向开辟的新结点首地址 p为中间变量*/?struct books_list *s, *p;?char flag=Y; /*定义flag,方便用户选择重复输入*/?p=head;?/*遍历到尾结点，p指向尾结点*/?while(p-next