数据结构课程设计报告讲解.docxVIP

目录题目分析……………………………………………………2基本理论……………………………………………………2算法设计想…………………………………………………3运行环境（软、硬件环境）………………………………3算法流程图…………………………………………………4算法设计与分析……………………………………………5调试与运行…………………………………………………5改进意见……………………………………………………10总结…………………………………………………………10参考文献……………………………………………………12附录………………………………………………………………13数据结构课程设计（大作业）报告题目分析在学习了数据结构课本理论知识后，为了检验自己所学知识的牢固性，巩固大家的理论知识，调动大家的编程兴趣；同时为大家提供一个实践自己，检验自己的平台，以增加大家对将来工作的适应能力；也为了锻炼大家的动手实践能力，遂在学期末进行了本次课程设计。“数据结构”在计算机科学中是一门综合性的专业基础课。“数据结构”的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更为方便。因此，可以认为“数据结构”是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。在计算机科学中，“数据结构”不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。我们本着自己的兴趣及挑战自己的态度，也为检验我们理论知识的熟练度，锻炼我们动手实践能力，我们选择了小型图书管理系统的编写。因为我们生活在大学，图书馆是我们学习的天堂，借书和还书又是必不可少的，一个好的图书管理系统对于我们学生和管理人员都会为大家提供很多便利。本着挑战和创新的思想，我们进行了此次课程设计程序编写及报告撰写。基本理论运用所学的数据结构相关内容，设计一个小型图书馆管理系统，我们将运用到的原理有：链表的操作，包括插入，删除等；还有数据的排序；文件的操作等；遍历查找，插入排序等原理。也运用了c语言的基本图形界面，使用户使用界面更加人性化，更加美观。数据结构的创建是本课程设计的一个重要内容，我们这里使用的是单链表的数据结构，结合c语言语言特点、实际的图书馆管理系统的基本操作实现了一个简单的图书管理系统的正常运行，实现一些简单的功能。算法设计思想通过对图书管理系统内的图书进行添加和删除操作，实现同学借书和还书的记录工作，通过对图书的查找和按指定方式排序，更有利于同学们挑选自己所需要的图书，借阅借书所需时间。同时，通过按需要的条件排序，也有助于图书管理人员更加方便快捷的管理全部书库图书信息。遍历查找和插入排序的功能，以及其它所有的算法操作都是为了方便快捷的利用图书馆资源，更大化的优化操作流程和更好体现人机一体话的概念。设计程序框架图如图1：图1运行环境（软、硬件环境）预装了Windows XP操作系统的PC机、MicrosoftVisual C++ 6.0版编辑器。图为运行软件算法流程图算法流程图如图2：图2算法设计与分析定义图书结构体struct book结构体内容：定义作者、书名、出版社、书号数组及浮点型价格数据。{ char writer[20];//作者// char title[20];//书名// char publishinghouse[20];//出版社// char number[10];//书号// float price;//价格//struct book * next;};定义书库的结构体指针：struct book * Create_Book();插入图书信息：void Insert(struct book * head);删除图书信息：void Delete(struct book * head);刷新显示书库信息：voidPrint_Book(struct book * head);查找数目：voidsearch_book(struct book * head);更改图书信息：voidchange_Book(struct book * head);对数据进行保存工作void save(struct book * head);调试与运行主界面：显示提示操作信息,按提示信息进行操作，方便操作管理。图3添加信息页面：在主界面选择1，分书号、书名等条目添加图书信息，存档到书库，便于用户查找和管理员管理所有图书。在一次添加完成后可以根据提示进行继续添加图书信息到书库。图4输入Y继续录入下一部图书信息，然后系统生成一个名为kucun.txt的文件将图书信息保存到文件内；