实验1 基于线性表的图书信息管理.pdf

《基于线性表的图书信息管理》实验是数据结构课程的一部分，主要目的是让学生掌握线性表的基本概念和操作。线性表是一种基本的数据结构，它包含了一组有序的元素，可以是顺序存储或链式存储。在这个实验中，学生需要通过编程实现对图书信息的管理和操作，具体包括以下功能： 1. 读取文件book.txt中的图书信息，包括书号、书名和定价，创建顺序表和链表。 2. 显示所有图书的详细信息。 3. 统计图书表中图书的数量。 4. 找出并输出价格最低的图书信息，处理可能出现的多个最低价格的情况。 5. 计算所有图书的平均价格。 6. 根据书名进行查找，返回对应书名的图书的书号和定价，考虑到可能存在的重名问题。 7. 根据指定位置获取图书的全部信息。 8. 插入一本图书到表中特定位置，并将更新后的结果写回book.txt文件。 9. 删除指定位置的图书记录，同样更新文件book.txt。 10. 将图书信息逆序存储，然后写入新的文件book_inverser.txt。 11. 按照图书价格升序排序，排序后信息写入book_sort.txt文件。 12. 修改图书价格，价格低于30元的提升20%，30元或以上的提升30%，更新后写入book_new.txt文件。 实验采用了Java语言，使用了Scanner类来读取用户输入和文件数据。在链表部分，定义了一个Book类来存储图书信息，以及自定义了一个Mylist类来实现链表结构。Mylist类包含了对链表的各种操作，如添加元素(addTail)、逆序(Inverser)、排序(Sort)、价格变动(New)和输出(Output)等方法。 链表作为一种动态数据结构，允许在任意位置进行插入和删除操作，相比顺序表更灵活。在实验中，学生需要理解链表节点的结构以及如何通过指针链接这些节点，实现链表的增删查改功能。此外，还涉及到文件操作，如使用FileReader、BufferedReader、FileWriter等类读取和写入文件。 选做内容是实现两个一元多项式的加法、减法和乘法运算，这需要学生掌握链表在表示数学表达式中的应用，理解多项式系数和指数的关系，并能通过链表操作实现相应的算法。 这个实验旨在强化学生对数据结构基础的理解，特别是线性表的操作，同时锻炼他们的文件处理能力和程序设计能力。通过完成这个实验，学生不仅能熟悉数据结构的基本操作，还能掌握在实际问题中应用数据结构的方法。