小型图书管理系统报告书.doc

苏州科技学院 二○一四 ～二○一五学年第一学期 电子与信息工程系 课程设计报告书 课程名称： 程序设计基础实践 班 级： 电子Z1311 学 号： __ 姓 名： 李辉 指导教师： 严迪新 二○一五年十二月 1.题目 《小型图书信息管理系统》的设计与实现 2.功能 （1）每一条记录包括一本书的书名、作者名、出版单位、出版时间、分类号、价格共6条内容。 （2）录入功能：可以一次完成无数条记录的输入，也可以追加插入记录末尾。 （3）浏览功能：完成本次录入的全部书目记录的显示，显示修改后、删除后、排序后、装载后的记录。 （4）修改功能：输入要修改的书名，然后依次重新输入图书信息。 （5）排序功能：按图书的价格由低到高进行排序。 （6）查询功能：输入要查询的书名，显示该图书的全部信息。 （7）保存功能：将图书记录保存在ｅ盘下文件名为data.txt的文件中，可选择是否保留原来的内容。 （8）读取功能：将保存在txt文件中的图书记录读取出来。 （9）简单帮助功能：显示本程序设计的特点方法等。 （10）退出功能：退出系统。 （11）有一个清晰美观界面来调用各个功能。 3.设计内容 整个系统除了主函数外，还有10个函数，实现录入、浏览、修改、排序、查询、保存、读取、简单帮助等功能。 3.1主函数int main(void) 返回值为整型的不带参函数，函数执行结束后，返回0。通过无限循环for(;;)和if else的多层选择实现调用各子函数。下面是主程序运行时的菜单程序。 3.2新建链表头结点函数 struct books_list * create(struct books_list *head) 第一次运行时，链表中没有内容，新建一个头结点，并将头结点的next指为空，返回头结点的指针。 3.3插入函数 void InsertDoc(struct books_list *head) 返回值为空，形参为链表的头结点指针。定义一个字符型的标志位，并给它赋值为Y，插入函数的主体都在while循环里while(flag==Y||flag==y)，即如果输入的是大写Y或是小写的y均执行插入操作，在输入提示中输入N或n。程序执行之前，将结构体指针变量指向头结点，然后遍历到链表的结尾，最后执行插入操作。即每次插入的结点都在链表的尾部。其插入功能如下： 其流程图如下： 3.4浏览函数void Print_Book_Doc(struct books_list * head) 定义一个结构体指针变量p，判断链表的头结点是否为空，如果为空，输出没有图书记录的提示并退出函数。如果有的话，把p指向链表的头结点，先打印表头，然后遍历整个链表，将链表中的结点按固定格式输出，最后打印表尾。示例如下： 3.5信息修改函数 void info_change(struct books_list * head) 同样先判断链表是否为空，如果非空的话，从头依次遍历整个链表，通过字符串比较函数查找相同的书名，如果有的话，将相应信息再次输入，如果没有的话，输出没有相应书目。示例如下： 下面是修改后的浏览，可以看出原来书名为we的已经改成了gh的记录。 3.6删除函数void Delete(struct books_list * head) 同样先判断链表是否为空，如果非空的话，执行通过书名删除程序。先定义两个结构体指针变量，一个作为遍历用，另一个作为中间变量。另外定义一个整型的标志位panduan并赋初值为0，遍历整个链表，通过字符串比较函数查找相同的书名，如果有的话则panduan赋值为1，然后跳出执行删除操作，否则输出提示您输入的书目不存在，请确认后输入! 下面是删除后浏览的内容。之后的排序截图是原来的记录，对比可看到书名为sd的被删除。 执行删除操作时先找到需要删除结点的上一个结点，将上一个结点的next指向原来删除结点指向的next，然后将删除的结点释放掉。 3.7排序函数struct books_list * selectsort(struct books_list * head) 这里使用的是选择排序，其思想是新建另一个链表，每次从原链表中取出最小的结点放在新建链表中，最后组成一个新的链表。最后返回新链表的头结点。示例如下： 3.8查询函数void search_book(struct books_list *head) 同样先判断链表是否为空，如果非空的话，执行通过书名查询程序。然后遍历整