北京林业大学数据结构A实验：基于线性表的图书信息管理与链表操作

本篇文档是北京林业大学信息学院的数据结构A课程实验任务书，主要关注于基于线性表的图书信息管理。实验的目标是让学生深入理解线性表的概念，并通过实践操作掌握其基本操作，包括顺序表和链表的使用。 首先，实验要求学生从给定的文本文件book.txt中逐个读入图书信息，这涉及到文件输入/输出操作，以及数据的解析和处理。学生需要编写代码来实现数据的读取，确保能够正确提取书号、书名和定价这三个关键字段。 接下来，实验涉及了多种图书信息管理功能，例如： 1. 显示所有图书的信息，帮助学生熟悉数据的展示和处理。 2. 统计图书数量，锻炼对数据结构的理解和数组或链表的遍历能力。 3. 寻找并输出价格最低的图书，测试排序算法和条件判断的运用。 4. 计算所有图书的平均价格，涉及数值处理和求和操作。 5. 实现书名查找功能，考察索引和关联数据的查找技巧。 6. 插入和删除图书记录，测试动态数据结构的增删操作。 7. 逆序存储图书信息和排序，考察数组和链表的反转以及排序算法。 8. 修改图书价格，涉及条件语句和数据更新。 9. 选做部分：使用链表实现一元多项式运算，这是对链表高级应用的挑战，可以增强学生的抽象思维和链式编程能力。 在整个过程中，学生需要熟练运用Java语言，尤其是文件I/O、数据结构（如顺序表和链表）、控制流程（如循环、条件语句）以及算法（如查找、排序）等核心概念。完成这些任务有助于学生巩固理论知识，并提升实际编程技能，为后续的课程学习和职业生涯打下坚实基础。