精选优质文档-倾情为你奉上实验四 图书管理系统姓名：任子龙 学号： 班级：一.需求分析（1）问题描述有一个小型书库保管了大量图书，关于图书有大量信息需要处理，这些信息包括图书的分类、书名、作者名、购买日期、价格等。现要求编写一个程序以便于对图书的管理。（2）基本要求：a建立图书信息。b提供查找功能，按照多种关键字查找需要的书籍。例如按书名查找，输入书名后，将显示出该图书的所有信息，或显示指定信息。c提供排序功能，按照多种关键字对所有的书籍进行排序，例如按出版日期进行排序。d提供维护功能，可以对图书信息进行添加、修改、删除等功能。（3）数据结构与算法分析将每一本书看作是一个基本单元。由于涉及添加、修改操作，这里使用了链表作为数据存储结构；同时，考虑到排序功能，尝试使用双向链表。其中，每本书作为一个结点，数据域包含char型变量，指针域含有左右指针left和right。二.概要设计1.抽象数据类型的定义为实现上述功能，程序中使用了双向链表，只需要定义一种数据类型：typedef str
