2024年5月17日发(作者：皇甫子琪)

北 京 林 业 大 学

实 验 任 务 书

学长的话：

记住一定看了要理解，不要只抄

课程名称： 数据结构A

实验学时： 14

适用专业：

开设学院： 信息学院

北 京 林 业 大 学

学年—

学年第

学期

数据结构

实验任务书

专业名称： 实验学时： 4

课程名称：数据结构A 任课教师：

实验题目：基于线性表的图书信息管理

实验环境：

实验目的：

1、掌握线性表的定义；

2、掌握线性表的基本操作，如建立、查找、插入和删除等。

实验内容：

分别定义一个包含图书信息（书号，书名，定价）的顺序表和链表，使其具有如下功能：

(1) 从给定的文件逐个读入图书信息；////ok

(2) 逐个显示图书表中所有图书的相关信息；//////ok

(3) 统计表中图书个数；///////ok

(4) 输出图书价格最低的图书信息（考虑可能有多个）；////////ok

(5) 计算所有图书的平均价格；//////////////////ok

(6) 根据书名进行查找，返回相应书名的图书的书号和定价（考虑重名情况）；

(7) 根据指定的位置，返回相应位置的图书的全部信息；

(8) 给定一本图书相关信息，插入到表中指定的位置，将插入后的结果重新写入文件

；

(9) 删除指定位置的图书记录，将删除后的结果重新写入文件；

(10) 将图书表信息读入后逆序存储，然后将逆序的图书信息写入文件

book_中。

(11) 按照图书价格升序进行排序，将排序的图书信息写入文件book_中。

(12) 将价格小于30元的图书价格提高20%，价格大于等于30元的图书价格提高30%，

将修改后的图书信息写入文件book_中。

选做内容

（利用链表实现）

：

实现两个一元多项式的加法、减法、乘法运算。

我只给代码，这个我写了将近一个月才写完的。。。。。。。。。。。

2024年5月17日发(作者：皇甫子琪)

北 京 林 业 大 学

实 验 任 务 书

学长的话：

记住一定看了要理解，不要只抄

课程名称： 数据结构A

实验学时： 14

适用专业：

开设学院： 信息学院

北 京 林 业 大 学

学年—

学年第

学期

数据结构

实验任务书

专业名称： 实验学时： 4

课程名称：数据结构A 任课教师：

实验题目：基于线性表的图书信息管理

实验环境：

实验目的：

1、掌握线性表的定义；

2、掌握线性表的基本操作，如建立、查找、插入和删除等。

实验内容：

分别定义一个包含图书信息（书号，书名，定价）的顺序表和链表，使其具有如下功能：

(1) 从给定的文件逐个读入图书信息；////ok

(2) 逐个显示图书表中所有图书的相关信息；//////ok

(3) 统计表中图书个数；///////ok

(4) 输出图书价格最低的图书信息（考虑可能有多个）；////////ok

(5) 计算所有图书的平均价格；//////////////////ok

(6) 根据书名进行查找，返回相应书名的图书的书号和定价（考虑重名情况）；

(7) 根据指定的位置，返回相应位置的图书的全部信息；

(8) 给定一本图书相关信息，插入到表中指定的位置，将插入后的结果重新写入文件

；

(9) 删除指定位置的图书记录，将删除后的结果重新写入文件；

(10) 将图书表信息读入后逆序存储，然后将逆序的图书信息写入文件

book_中。

(11) 按照图书价格升序进行排序，将排序的图书信息写入文件book_中。

(12) 将价格小于30元的图书价格提高20%，价格大于等于30元的图书价格提高30%，

将修改后的图书信息写入文件book_中。

选做内容

（利用链表实现）

：

实现两个一元多项式的加法、减法、乘法运算。

我只给代码，这个我写了将近一个月才写完的。。。。。。。。。。。