基于线性表的图书信息管理：实验任务与操作实现

本实验文档是关于北京林业大学信息学院的数据结构课程作业，主题是“基于线性表的图书信息管理”。实验目的是让学生深入理解并掌握线性表（包括顺序表和链表）的基本概念和操作，包括线性表的定义、创建、查找、插入、删除等。 首先，实验要求从外部文件"book.txt"中逐行读取图书信息，包括书号、书名和定价，这涉及到文件I/O操作和数据解析。完成这项任务有助于学生了解如何处理实际数据源并将其转化为程序中的数据结构。 其次，实验涵盖的功能包括： 1. 显示所有图书信息，检验对数据的存储和遍历能力。 2. 统计图书数量，锻炼对数据结构容量的理解。 3. 找出价格最低的图书，并输出其信息，涉及最低值查找算法。 4. 计算所有图书的平均价格，测试计算和平均值的计算方法。 5. 通过书名查找图书信息，处理可能出现的同名问题，要求实现精确查找。 6. 根据指定位置获取图书详情，涉及数组或链表的索引操作。 7. 插入图书到指定位置，涉及数据结构的动态添加功能。 8. 删除指定位置的图书并更新文件，考验删除和文件操作。 9. 将图书表逆序存储并写入新文件，训练对数据的排序和反转操作。 10. 按照价格升序排序图书，进一步提升排序算法的应用能力。 11. 修改图书价格并保存到新文件，涉及到条件分支和数据修改。 选做部分，学生可以挑战更高级的链表操作，实现一元多项式运算，如加法、减法和乘法，这不仅要求对链表的理解，还需要对算法和表达式处理有深入的认识。 通过这些实验任务，学生不仅能够巩固线性表的基础知识，还能提升数据结构、文件操作、算法设计和编程实践的能力。在完成过程中，强调理解和应用的重要性，而非简单的复制代码，鼓励学生主动思考和创新。