数据与算法精品教学（陈健生）实验六 图书管理信息系统.pdfVIP

实验六 图书管理信息系统 实验目的 理解和掌握用于查找的数据结构，熟悉多关键字索引结构的设计。 问题描述 某大学图书馆为了给在校学生提供更优质的服务，拟建立一套图书管理信息系统。 该系统要求对所有馆藏书籍进行编目，编目信息至少包括：馆藏编号、书名、作 者、书号、科目分类、出版社和出版日期等。系统应能对书籍编目信息进行动态 管理，如新书入库、借书、还书、预约和超期罚款等。同时，系统还应支持读者 对书籍的查找，如馆藏编号查找、书名查找和作者查找等，并能向读者显示书籍 状态，如在库、借出（含归还日期）等。 实验要求 设计的图书管理系统能够支持添加书籍、删除书籍、借出书籍、归还书籍、查找 书籍等功能。具体说明如下： 测试数据大小：测试数据中，添加的书籍的数目不超过20000 本。 添加书籍：添加书籍时会输入书籍的七条信息，依次分别代表馆藏编号、书名、 作者、书号、科目分类、出版社和出版日期。为了简化问题，上述信息均为字符 串（长度不定，没有空格等特殊符号）。其中每本书籍的馆藏编号是唯一的，其 他的信息则不一定。 删除、借出、归还书籍：书籍删除、借出、归还均以书籍唯一对应的馆藏编号为 查找目标，每次只删除、借出或归还一本。 查找书籍：  查找书籍时，会根据不同的关键字查找，如馆藏编号、书号、出版日期等， 但每次只使用一个关键字。  查找书籍时需要显示所有符合查找条件的书籍的状态以及书籍信息。其中书 籍状态包括：在架上（用“0”表示）、已借出未到期 （用“1”表示，同时输出到 期时间 （= 借出时间 + 10 ））、已借出过期未还 （用“2”表示，当查询时间 借出时间 + 10 ）。书籍信息即该书籍的上述七条信息。  查找时如果有多个匹配书籍，则先输出后来插入的书籍状态和信息。 时间复杂度：以上所有操作均要求用尽量小的时间复杂度实现。 输入格式 添加命令： a 馆藏编号 书名 作者 书号 科目分类 出版社 出版日期 借出命令： l 借出书籍的馆藏编号 借出时间 （整数） 删除命令： d 删除书籍的馆藏编号 归还命令： g 归还书籍的馆藏编号 查找命令： s 关键字类型（“0”表示按馆藏编号查询，“1”表示按书名查询，以此类推） 关键字 内容 查找时间（整数） 退出命令： q 输出格式 只有查找图书时需要输出。 若没有匹配的图书，则输出： -1 若有，则按如下格式输出全部匹配的图书信息： 若在架上未借出，则输出： Book State: 0 Book Info: 图书信息（馆藏编号等7 条，用空格隔开） 若已借出未到期，则输出： Book State: 1 到期时间（=借出时间+10 ） Book Info: 图书信息（馆藏编号等7 条，用空格隔开） 若借出过期未还，则输出： Book State: 2 Book Info: 图书信息（馆藏编号等7 条，用空格隔开） 输入输出示例 若给定输入为： a I565.88_FS13 The_little_prince Antoine ISBN0156528207 novel Tsinghua_University_Press 1943/12 a I712.8_FB34 The_wonderful_wizard_of_oz Denslow ISBN7560052452 novel Cambridge_Press 1900/05/17 a F016_FM27_2014 Principles_of_microeconomics Mankiw ISBN9787040290134 economics Higher_education_press 2014/6 l I565.88_FS13 4 l I712.8_FB34 9 s 4 novel 15 s 2 Mankiw 17 d F016_FM27_2014 s 1 Principles_of_microeconomics 20 g I565.88_FS13 s 1 The_little_prince 20 q 则输出应为： Book State: 1 19 Book Info: I712.8_FB34 The_wonderful_wizard_of_oz