实验1基于线性表的图书信息管理
【实验目的】
1．掌握线性表的顺序存储表示和链式存储表示。
2．掌握顺序表和链表的基本操作，包括创建、查找、插入和删除等算法。
3．明确线性表两种不同存储结构的特点及其适用场合，明确它们各自的优缺点。
【实验内容】
图书信息表包括以下10项常用的基本操作：图书信息表的创建和输出、排序、修改、逆序存储、最贵图书的查找、最爱图书的查找、最佳位置图书的查找、新图书的入库、旧图书的出库、图书去重。实验要求分别利用顺序表和链表实现上述10项操作，因此，实验内容总计包括以下20道题目，其中前10道要求基于顺序表实现相应的功能，后10道要求基于链表实现相应的功能。
1．基于顺序存储结构的图书信息表的创建和输出
问题描述
定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建。然后，统计图书表中的图书个数，同时逐行输出每本图书的信息。
输入要求
输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：000（空格分隔的三个0）。其中,书号和书名为字符串类型，价格为浮点数类型。
输出要求
总计n+1行，第1行是所创建的图书信息表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中，价格输出保留两位小数。
输入样例
9787302257646程序设计基础25.00
9787302164340程序设计基础（第2版）20.00
9787302219972单片机技术及应用32.00
9787302203513单片机原理与应用技术26.00
9787810827430工业计算机控制技术——原理与应用29.00
9787811234923汇编语言程序设计教程21.00
000
输出样例
6
9787302257646程序设计基础25.00
9787302164340程序设计基础（第2版）20.00
9787302219972单片机技术及应用32.00
9787302203513单片机原理与应用技术26.00
9787810827430工业计算机控制技术——原理与应用29.00
9787811234923汇编语言程序设计教程21.00
2.基于顺序存储结构的图书信息表的排序
向题描述
定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后，将图书按腊价格降序排序，逐行输出排序后每本图书的信息。
输入要求
输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格，最后，第n+1行是输入结束标志：000（空格分隔的三个0），其中，书号和书名为字符申类型，价格为浮点数类型。
输出要求
总计n行，每行是一本图书的信息（书号、书名、价格），书号、书名、价格用空格分隔，其中，价格输出保留两位小数。
输入样例
9787302257646程序设计基础25.00
9787302164340程序设计基础（第2版）20.00
9787302219972单片机技术及应用32.00
9787302203513单片机原理与应用技术26.00
9787810827430工业计算机控制技术一一原理与应用29.00
9787811234923汇编语言程序设计效程21.00
000
输出样例
9787302219972单片机技术及应用32.00
9787810827430工业计算机控制技术一一原理与应用29.00
9787302203513单片机原理与应用技术26.00
9787302257646程序设计基础25.00
9787811234923汇编语言程序设计救程21.00
9787302164340程序设计基础（第2版）20.00
3.基于顺序存储结构的图书信息表的修改
问题描述
首先，定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后，计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后，逐行输出价格修改后的图书信息，
输入要求
输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格，