数据结构图书管理系统实验报告，一起分享

1)每种书的登记内容包括书号、书名、著作者、现存量和库存量； 2)对书号建立索引表（线性表）以提高查找效率； 3)系统主要功能如下： *采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加； *借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量； *归还：注销对借阅者的登记，改变该书的现存量。 4）图书信息存入到book.txt中 在这个数据结构图书管理系统实验报告中，我们探讨了一个用于管理图书借阅和库存的计算机系统。系统的核心在于数据结构的设计和实现，主要包括图书链表和读者链表，以及一系列与之相关的功能。 每种图书的登记信息包含书号、书名、著作者、现存量和库存量。书号被用来作为索引的关键字，通过建立索引表（线性表）来提高查找效率。线性表是一种基础的数据结构，它按照顺序存储元素，这里用于快速定位图书信息。 系统的主要功能有三部分： 1. 采编入库：当新购书籍时，系统会根据书号将书籍信息登记到图书帐目表中。如果书号已存在，只会增加库存量，否则会创建新的记录。 2. 借阅：如果某本书的现存量大于零，系统允许借阅，并记录借阅者的书证号和归还期限，同时减少现存量。 3. 归还：当读者归还书籍时，系统会注销借阅记录，增加相应书籍的现存量。 图书信息存储在一个名为`book.txt`的文件中，这样可以持久化数据，便于用户在不同时间进行操作。 数据结构部分，系统定义了两个链表类型： - `BK`（Book）结构体表示图书，包括书号、书名、著作者、库存量和现存量，以及指向下一个图书节点的指针。 - `RD`（Reader）结构体表示读者，包含读者编号、姓名，一个能容纳最大借书量的数组`borrow`（用于存储借阅记录），以及指向下一个读者节点的指针。每个`borrow`项包含借书的图书编号和预计还书日期。 系统还定义了读者链表`h_reader`和图书链表`h_book`，它们分别用于存储所有读者和图书的信息。 总体设计中，系统可能包含以下部分： - 初始化函数：如`Init_reader()`和`Init_book()`，分别用于初始化读者和图书信息，分配内存并设置初始值。 - 主函数`main()`：创建并处理`book.txt`和`reader.txt`文件，提供登录和主菜单功能。 - 主菜单选择函数`Menu_select()`：根据用户选择执行不同的操作，如新书入库、信息查询、借书和还书管理。 - 新书入库函数`Insert_New_Book()`：检查图书链表，将新书添加到合适的节点。 - 查找选择函数`Find_Select()`：包含查找图书、读者，显示图书或读者信息等功能。 - 查找读者函数`Find_Reader()`：遍历读者链表，显示匹配的读者及其借阅记录。 这个系统的设计充分展示了数据结构在实际应用中的重要性，通过链表结构和索引优化了数据操作的效率。同时，它也涵盖了文件操作、内存管理和用户交互等计算机科学的基本概念。通过这样的实践，学生可以加深对数据结构的理解，并将其应用于实际问题的解决。