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

实验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本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格，