编程题实训-基于顺序表的图书信息管理（头歌）

已于 2023-10-10 20:28:17 修改
阅读量1.4w 收藏 268
点赞数 81
分类专栏： 数据结构--头歌 文章标签： 算法
于 2023-10-09 21:23:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a61233/article/details/133716337
版权

非常之详细

第1关：基于顺序存储结构的图书信息表的创建和输出

任务描述

本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。

编程要求

输入

输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。

输出

总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。

#include<iostream>
#include<string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000    //图书表可能达到的最大长度
//"	iostream：用于处理标准输入输出流，例如cin和cout。
//"	string.h：这个头文件包含一系列操作字符串的函数，但在C++中，您通常会使用string头文件而不是string.h。
//"	iomanip：这个头文件包含一系列控制输入/输出格式的类和函数。
// 在C++中，'using namespace std;' 是一个命名空间声明。这是告诉编译器，后续的代码可以在不需要std::前缀的情况下使用标准命名空间中定义的所有元素。
using namespace std;
//定义了两个结构体，一个是“Book”用来存储图书的信息，
//另一个是“SqList”用来存储一个图书表的顺序存储结构。
typedef struct{
	char no[20];
	char name[50];
	float price;
}Book; 
typedef struct{
	Book *elem; //存储空间的基地址 
	int length;
}SqList;
// //构造一个空的顺序表L
int InitList_Sq(SqList &L)
{//构造一个空的顺序表L
    L.elem=new Book[MAXSIZE];     //为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem)exit(OVERFLOW);    //存储分配失败退出
    L.length=0;                   //空表长度为0
    return OK;
}
//这部分定义了一个函数InitList_Sq，该函数接受一个SqList类型的引用作为参数，并返回一个整型。
//从函数名来看，这个函数可能是用来初始化SqList的。在C++中，使用引用参数（&L）可以在函数内部修改原始参数的值。
int Input_Sq(SqList &L){
	for (int i=0;i<MAXSIZE;i++){
		cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;
		if(strcmp(L.elem[i].no,"0")==0&&strcmp(L.elem[i].name,"0")==0&&L.elem[i].price==0)
            return OK;            //输入结束标志
        else
            L.length++;           //合法输入时，图书个数+1
    }
    return OK;
	}

int Output_Sq(SqList L)
{//顺序表的输出
    cout<<L.length<<endl;        //图书表中的图书个数
    for(int i=0;i<L.length;i++)    //图书的信息（书号、书名、价格）
        cout<<L.elem[i].no<<" "<< L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;
    return OK;
}
int main()
{
    SqList L;                   //定义一个SqList类型的变量L
    InitList_Sq(L);             //初始化一个空的顺序表L
    Input_Sq(L);                //输入数据
    Output_Sq(L);               //输出数据
    return 0;
}

第2关：基于顺序存储结构的图书信息表的排序

任务描述

本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后将图书按照价格降序排序，逐行输出排序后每本图书的信息。

编程要求

输入

输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。

输出

总计n行，每行是一本图书的信息（书号、书名、价格），书号、书名、价格用空格分隔。其中价格输出保留两位小数。

#include<iostream>
#include<string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000    //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义
    char no[20];    //图书ISBN
    char name[50];   //图书名字
    float price;   //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqList
    Book *elem;                   //存储空间的基地址
    int length;                   //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表L
    L.elem=new Book[MAXSIZE];     //为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem)exit(OVERFLOW);    //存储分配失败退出
    L.length=0;                   //空表长度为0
    return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入
    for (int i=0;i<MAXSIZE;i++)
    {
        cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;
        if(strcmp(L.elem[i].no,"0")==0&&strcmp(L.elem[i].name,"0")==0&&L.elem[i].price==0)
            return OK;            //输入结束
        else
            L.length++;           //合法输入时，图书个数+1
    }
    return OK;
}
int BubbleSort_Sq(SqList L)
{//图书顺序表按照价格降序冒泡排序
    /**************begin************/
    for(int i=0;i<L.length-1;i++){
        for(int j=i+1;j<=L.length-1;j++){
            if(L.elem[i].price < L.elem[j].price){
                // 注意，temp类型应与L.elem[j].price相同
                Book temp = L.elem[i];
                L.elem[i] = L.elem[j];
                L.elem[j] = temp; 
            }
        }
    }


    /**************end************/
}
int Output_Sq(SqList L)
{//顺序表的输出
    for(int i=0;i<L.length;i++) //图书的信息（书号、书名、价格）
        cout<<L.elem[i].no<<" "<< L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;
    return OK;
}
int main()
{
    SqList L;            //定义一个SqList类型的变量
    InitList_Sq(L);      //初始化一个空的顺序表L
    Input_Sq(L);         //输入数据
    BubbleSort_Sq(L);     //按照价格降序排序
    Output_Sq(L);        //输出数据
    return 0;
}

第3关：基于顺序存储结构的图书信息表的修改

任务描述

本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。

编程要求

输入

输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。

输出

总计n+1行，第1行是修改前所有图书的平均价格，后n行是价格修改后n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。

#include<iostream>
#include<string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000    //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义
    char no[20];    //图书ISBN
    char name[50];   //图书名字
    float price;   //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqList
    Book *elem;                   //存储空间的基地址
    int length;                   //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表L
    L.elem=new Book[MAXSIZE];     //为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem)exit(OVERFLOW);    //存储分配失败退出
    L.length=0;                   //空表长度为0
    return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入
    for (int i=0;i<MAXSIZE;i++)
    {
        cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;
        if(strcmp(L.elem[i].no,"0")==0&&strcmp(L.elem[i].name,"0")==0&&L.elem[i].price==0)
            return OK;            //输入结束
        else
            L.length++;           //合法输入时，图书个数+1
    }
    return OK;
}
int RevisePrice_Sq(SqList &L)
{//修改价格
    /**************begin************/
    int i;
    float sum=0.0,ave=0.0;         //初始化总价sum和平均价格ave为0
    for(i=0;i<L.length;i++)        //累加求总价sum
        sum=sum+L.elem[i].price;
    ave=sum/L.length;              //计算平均价格ave
    for(i=0;i<L.length;i++)
        if(L.elem[i].price<ave)    //与平均价格ave比较
            L.elem[i].price=L.elem[i].price*1.2;   //低于平均价格的图书价格提高20%
        else
            L.elem[i].price=L.elem[i].price*1.1;   //高于或等于平均价格的图书价格提高10%
            //'fixed'和'setprecision(2)'是设置输出浮点数的方式。'fixed'表示以固定小数点表示，而'setprecision(2)'设置小数点后的位数为2。'endl'是结束行，表示结束这一行的输出并换行。
    cout<<fixed<<setprecision(2)<<ave<<endl;     //输出修改前所有图书的平均价格ave
    return OK;


    /**************end************/
}
int Output_Sq(SqList L)
{//顺序表的输出
    for(int i=0;i<L.length;i++)  //图书的信息（书号、书名、价格）
        cout<<L.elem[i].no<<" "<< L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;
    return OK;
}
int main()
{
    SqList L;           //定义一个SqList类型的变量L
    InitList_Sq(L);     //初始化一个空的顺序表L
    Input_Sq(L);        //输入数据
    RevisePrice_Sq(L);    //修改价格
    Output_Sq(L);       //输出数据
    return 0;
}

第4关：基于顺序存储结构的图书信息表的逆序存储

任务描述

本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书信息逆序存储，逐行输出逆序存储后每本图书的信息。

编程要求

输入

输入n+1行，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。?

输出

总计n行，第i行是原有图书表中第n-i+1行的图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。

#include<iostream>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000                                  //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义
    char no[20];                                        //图书ISBN
    char name[50];                                     //图书名字
    float price;                                       //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqList
    Book *elem;                                         //存储空间的基地址
    int length;                                        //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表L
    L.elem=new Book[MAXSIZE];                       //为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem)exit(OVERFLOW);                      //存储分配失败退出
    L.length=0;                                        //空表长度为0
    return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入
    int n;
    cin>>n;                                                //图书数目n
    for(int i=0;i<n;i++)
    {
        cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;
        L.length++;
    }
    return OK;
}
int Reverse_Sq(SqList &L)
{//逆序存储顺序表
/**************begin************/
     int n=L.length;
     Book t; 
    for(int i=0;i<n/2;i++)
    {   t=L.elem[i];
        L.elem[i]=L.elem[n-i-1];
        L.elem[n-i-1]=t;
    }

/**************end************/
}
int Output_Sq(SqList L)
{//顺序表的输出
    for(int i=0;i<L.length;i++)                     //图书的信息（书号、书名、价格）
       cout<<L.elem[i].no<<" "<< L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;
    return OK;
}
int main()
{
    SqList L;                                           //定义一个SqList类型的变量L
    InitList_Sq(L);                                    //初始化一个空的顺序表L
    Input_Sq(L);                                       //输入数据
    Reverse_Sq (L);                                    //逆序存储数据
    Output_Sq(L);                                      //输出数据
    return 0;
}

第5关：基于顺序存储结构的图书信息表的最贵图书的查找

入

总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。

输出

总计输出m+1行，其中，第一行是最贵图书的数目（价格最高的图书可能有多本），后m行是最贵图书的信息，每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。

#include<iostream>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000    //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义
    char no[20];    //图书ISBN
    char name[50];   //图书名字
    float price;   //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqList
    Book *elem;                   //存储空间的基地址
    int length;                   //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表L
    L.elem=new Book[MAXSIZE];     //为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem)exit(OVERFLOW);    //存储分配失败退出
    L.length=0;                   //空表长度为0
    return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入
    int n;
    cin>>n;    //图书数目n
    for(int i=0;i<n;i++)
    {
        cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;
        L.length++;
    }
    return OK;
}
int HighestPrice_Sq(SqList L)
{//查找价格最高的图书并输出相应图书的信息
/**************begin************/
   
    // Book max = L.elem[0];  
    // for (int i = 1; i < L.length; i++) {  
    //     if (L.elem[i].price > max.price) {  
    //         max = L.elem[i];  
    //     }  
    // }  
    // cout << max.no << " " << max.name << " " <<fixed<<setprecision(2)<< max.price << endl;  
    // return OK; 
    //需要注意的是，有可能不知一本书为最高价格，思路就不能单纯的找到并输出，题目也有要求
    //而应1.找到最高价 2.找到书 3.输出
    int i;
    float hp=L.elem[0].price;          //辅助变量hp存储最高价格
    for(i=0;i<=L.length-1;i++)        //第一趟遍历：求出最高价格hp
        if(hp<L.elem[i+1].price)
            hp=L.elem[i+1].price;
    int n=0;                         //辅助变量n存储最高价格的书的数目
    for(i=0;i<=L.length-1;i++)        //第二趟遍历：求出最高价格的书的数目n
        if(hp==L.elem[i].price)
            n++;
    cout<<n<<endl;
    for(i=0;i<=L.length-1;i++)        //输出这n本最高价格的书的信息
        if(hp==L.elem[i].price)
            cout<<L.elem[i].no<<" "<<L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;
    return OK;
    /**************end************/
}
int main()
{
    SqList L;               //定义一个SqList类型的变量L
    InitList_Sq(L);         //初始化一个空的顺序表L
    Input_Sq(L);            //输入数据
    HighestPrice_Sq(L);     //查找价格最高的图书并输出相应图书的信息
    return 0;
}

第6关：基于顺序存储结构的图书信息表的最爱图书的查找

任务描述

本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最爱图书的名字，查找最爱的图书，输出相应图书的信息。

编程要求

输入

总计n+m+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。然后输入m+1行，其中，第一行是一个整数m，代表查找m次，后m行是每次待查找的最爱图书名字。

输出

若查找成功： 总计输出m*（k+1）行，对于每一次查找，第一行是最爱图书数目（同一书名的图书可能有多本），后k行是最爱图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。 若查找失败： 只输出以下提示：抱歉，没有你的最爱！

#include<iostream>
#include<string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000    //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义
    char no[20];    //图书ISBN
    char name[50];   //图书名字
    float price;   //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqList
    Book *elem;                   //存储空间的基地址
    int length;                   //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表L
    L.elem=new Book[MAXSIZE];     //为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem)exit(OVERFLOW);    //存储分配失败退出
    L.length=0;                   //空表长度为0
    return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入
    int n;
    cin>>n;    //图书数目n
    for(int i=0;i<n;i++)
    {
        cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;
        L.length++;
    }
    return OK;
}
int FindFavorite_Sq(SqList L)
{//最爱图书的查找并输出数据
    int m;    //查找m次
    cin>>m;
    Book s[m];
    int i,j;
    for(i=0;i<m;i++)
        cin>>s[i].name;              //输入待查的书名
    for(i=0;i<m;i++)            //依次查找m本书
    {
        int num=0;                //查询第i本书，初始化num为0
        for(j=0;j<L.length;j++)
            if(strcmp(L.elem[j].name,s[i].name)==0)      //计算同名书的数目num
                    num++;
        if(num==0)                          //num为0，即未查找到该书
            cout<<"Sorry，there is no your favourite!"<<endl;
        else
        {
            cout<<num<<endl;                 //输出同名书的数目
                for(j=0;j<L.length;j++)          //一趟遍历：输出同名书的信息
                    if(strcmp(L.elem[j].name,s[i].name)==0)
                        cout<<L.elem[j].no<<" "<<L.elem[j].name<<" "<<fixed<<setprecision(2)<<L.elem[j].price<<endl;
        }
    }
    return OK;
}
int main()
{
    SqList L;              //定义一个SqList类型的变量L
    InitList_Sq(L);        //初始化一个空的顺序表L
    Input_Sq(L);           //输入数据
    FindFavorite_Sq(L);    //最爱图书的查找并输出数据
    return 0;
}

第7关：基于顺序存储结构的图书信息表的最佳位置图书的查找

任务描述

本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最佳位置的序号，查找该位置上的图书，输出相应图书的信息。

编程要求

输入

总计n+m+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。然后输入m+1行，其中，第一行是一个整数m，代表查找m次，后m行每行内容为一个整数，代表待查找的图书的位置序号。

输出

输出m行 若查找成功： 输出内容为第i次查询的指定位置上的一本图书的信息（书号、书名、价格），书号、书名、价格用空格分隔，其中价格输出保留两位小数。 若查找失败： 只输出以下提示：抱歉，最佳位置上的图书不存在！

#include<iostream>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000    //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义
    char no[20];    //图书ISBN
    char name[50];   //图书名字
    float price;   //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqList
    Book *elem;                   //存储空间的基地址
    int length;                   //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表L
    L.elem=new Book[MAXSIZE];     //为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem)exit(OVERFLOW);    //存储分配失败退出
    L.length=0;                   //空表长度为0
    return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入
    int n;
    cin>>n;    //图书数目n
    for(int i=0;i<n;i++)
    {
        cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;
        L.length++;
    }
    return OK;
}
int FindLocate_Sq(SqList L)
{//查找最佳位置图书并输出数据
//感觉题目有点难懂，第一行为要查几本书
//第二行为待查找的图书的位置序号。
/**************begin************/
    int i,m;
    cin>>m;
    int s[m];
    for(i=0;i<m;i++)
        cin>>s[i]; 
    for(i=0;i<m;i++){
        //注意有可能输入0
        if (s[i] < 1 || s[i] > L.length) {  
            cout << "Sorry，the book on the best position doesn't exist!"<< endl;  
        }else{  
    cout << L.elem[s[i] - 1].no << " " << L.elem[s[i] - 1].name << " " << fixed << setprecision(2) << L.elem[s[i] - 1].price << endl; }
    }
    return OK;

    /**************end************/
}
int main()
{
    SqList L;            //定义一个SqList类型的变量L
    InitList_Sq(L);      //初始化一个空的顺序表L
    Input_Sq(L);         //输入数据
    FindLocate_Sq(L);    //查找最佳位置图书并输出数据
    return 0;
}

第8关：基于顺序存储结构的图书信息表的新图书的入库

任务描述

本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。

编程要求

输入

总计n+3行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。之后输入第n+2行，内容仅为一个整数，代表待入库的新图书的位置序号。最后输入第n+3行，内容为新图书的信息，书号、书名、价格用空格分隔。

输出

若插入成功： 输出新图书入库后所有图书的信息（书号、书名、价格），总计n+1行，每行是一本图书的信息，书号、书名、价格用空格分隔。其中价格输出保留两位小数。 若插入失败： 只输出以下提示：抱歉，入库位置非法！

#include<iostream>
#include <string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000    //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义
    char no[20];    //图书ISBN
    char name[50];   //图书名字
    float price;   //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqList
    Book *elem;                   //存储空间的基地址
    int length;                   //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表L
    L.elem=new Book[MAXSIZE];     //为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem)exit(OVERFLOW);    //存储分配失败退出
    L.length=0;                   //空表长度为0
    return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入
    int n;
    cin>>n;    //图书数目n
    for(int i=0;i<n;i++)
    {
        cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;
        L.length++;
    }
    return OK;
}
int Insert_Sq(SqList &L)
{//新图书的入库和输出.
/**************begin************/
    // 1.存（给个名分 -->容身之处）2.放

    int i,n;
    // mo.price.name 需要重新定义的原因是： typedef struct定义的实际上是一个类型别名，而不是全局变量。你创建了一个名为Book的类型，它是一个结构体，
    //使用例子int main() {  
    // Book myBook;  
    // strcpy(myBook.no, "1234567890");  
    // strcpy(myBook.name, "Example Book");  
    // myBook.price = 19.99;  
    char no[20];    //图书ISBN
    char name[50];   //图书名字
    float price;   //图书价格
    cin>>n>>no>>name>>price;      //输入待插入书籍的信息
    if(n<1||n>L.length)      //若插入失败： 只输出以下提示：抱歉，入库位置非法！
        cout<<"Sorry，the position to be inserted is invalid!"<<endl;
    else
    {
        for(i=L.length;i>n-1;i--)      //全部后移，留出空位
            L.elem[i]=L.elem[i-1];
        strcpy(L.elem[n-1].no,no);  //strcpy是一个标准库函数，用于在C语言中复制字符串。strcpy(L.elem[n-1].no, no);这行代码的意思是将no指向的字符串复制到L.elem[n-1].no所指向的位置。需要注意的是，no必须是一个以空字符('\0')结尾的字符串，否则可能会导致未定义的行为。
        strcpy(L.elem[n-1].name,name);
        L.elem[n-1].price=price;
        L.length++;            //插入完成，图书个数+1
        for(int i=0;i<L.length;i++)
            cout<<L.elem[i].no<<" "<<L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;
    }
    return OK;


    /**************end************/
}
int main()
{
    SqList L;           //定义一个SqList类型的变量L
    InitList_Sq(L);     //初始化一个空的顺序表L
    Input_Sq(L);        //输入数据
    Insert_Sq(L);	//新图书的入库和输出
    return 0;
}

第9关：基于顺序存储结构的图书信息表的旧图书的出库

任务描述

本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待出库的旧图书的位置，将该图书从图书表中删除，最后输出该图书出库后的所有图书的信息。

编程要求

输入

总计n+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。之后输入第n+2行，内容仅为一个整数，代表待删除的旧图书的位置序号。

输出

若删除成功： 输出旧图书出库后所有图书的信息（书号、书名、价格），总计n-1行，每行是一本图书的信息，书号、书名、价格用空格分隔。其中价格输出保留两位小数。 若删除失败： 只输出以下提示：抱歉，出库位置非法！

#include<iostream>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000    //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义
    char no[20];    //图书ISBN
    char name[50];   //图书名字
    float price;   //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqList
    Book *elem;                   //存储空间的基地址
    int length;                   //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表L
    L.elem=new Book[MAXSIZE];     //为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem)exit(OVERFLOW);    //存储分配失败退出
    L.length=0;                   //空表长度为0
    return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入
    int n;
    cin>>n;    //图书数目n
    for(int i=0;i<n;i++)
    {
        cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;
        L.length++;//图书个数+1
    }
    return OK;
}
int Delete_Sq(SqList &L)
{//旧图书的出库和输出
/**************begin************/
    //注意位序和数组之间一定有个减一的关系
    int m;
    cin>>m;
    if(m<1 || m>L.length){
        cout<<"Sorry，the position to be deleted is invalid!";
    }else {
        for(int i=m-1;i<L.length-1;i++)  {   
                L.elem[i]=L.elem[i+1];
            }
            L.length--;  
        //删除完成，图书个数-1
        for(int i=0;i<L.length;i++){
            cout<<L.elem[i].no<<" "<<L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;
    }
        }
return OK;

 

    /**************end************/
}
int main()
{
    SqList L;            //定义一个SqList类型的变量L
    InitList_Sq(L);      //初始化一个空的顺序表L
    Input_Sq(L);         //输入数据
    Delete_Sq(L);        //旧图书的出库和输出
    return 0;
}

第10关：基于顺序存储结构的图书信息表的图书去重

任务描述

本关任务：出版社出版的任何一本图书的书号（ISBN）都是唯一的，即图书表中不允许包含书号重复的图书。定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建（书号可能重复），然后进行图书的去重，即删除书号重复的图书（只保留第一本），最后输出去重后所有图书的信息。

编程要求

输入

总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格（书号可能重复）。其中书号和书名为字符串类型，价格为浮点数类型。

输出

总计输出m+1行（m≤n），其中，第一行是去重后的图书数目，后m行是去重后图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。

#include<iostream>
#include<string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000    //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义
    char no[20];    //图书ISBN
    char name[50];   //图书名字
    float price;   //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqList
    Book *elem;                   //存储空间的基地址
    int length;                   //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表L
    L.elem=new Book[MAXSIZE];     //为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem)exit(OVERFLOW);    //存储分配失败退出
    L.length=0;                   //空表长度为0
    return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入
    int n;
    cin>>n;    //图书数目n
    for(int i=0;i<n;i++)
    {
        cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;
        L.length++;//图书个数+1
    }
    return OK;
}
int SearchList(SqList L,char no[20])
{//查找书号是否在图书信息表L中
	int i;
	for(i=0;i<L.length;i++)
		if(strcmp(L.elem[i].no,no)==0)
			return OK;
	return ERROR;
}
int DupRemoval_Sq(SqList L1,SqList &L2)
{//图书去重
/**************begin************/
    int i;
    for(i=0;i<L1.length;i++)
    {
        if(!SearchList(L2,L1.elem[i].no))  //如果当前书号没有出现在L2中，则将该图书信息插入L2中
        {
            L2.elem[L2.length]=L1.elem[i];
            L2.length++;
        }
    }
    cout<<L2.length<<endl;
     for(i=0;i<L2.length;i++)
        cout<<L2.elem[i].no<<" "<<L2.elem[i].name<<" "<<fixed<<setprecision(2)<<L2.elem[i].price<<endl;
    return OK;



    /**************end************/
}
int main()
{
    SqList L1,L2;            	 //定义SqList类型的变量L1,L2
    InitList_Sq(L1);        	 //初始化一个空的顺序表L1
    InitList_Sq(L2);       	 //初始化一个空的顺序表L2
    Input_Sq(L1);          	 //输入数据到L1
    DupRemoval_Sq(L1,L2);       //图书去重并输出结果
    return 0;
}

 

 

 

 

 

 

 

编程题实训-基于顺序表的图书信息管理
Junds0的博客
04-07 1165
最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待出库的旧图书的位置，将该图书从图书表中删除，最后输出该图书出库后的所有图书的信息。其中价格输出保留两位小数。
编程题实训-基于链表的图书信息管理
Junds0的博客
09-19 1362
然后输入m+1行，其中，第一行是一个整数m，代表查找m次，后m行每行内容为一个整数，代表待查找的图书的位置序号。本关任务：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和图书的信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后的所有图书的信息。总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格（书号可能重复）。
python链表及其相关题目（更新中）
Yzy_fulture的博客
01-13 1906
链表1. 链表简介1.1 定义：二级目录三级目录 1. 链表简介 1.1 定义： 链表（Linked List）：一种线性存储结构。它使用一组任意的存储单元（可以是连续的或不连续的），来存储一组具有相同类型的数据 链表，是实现线性表的链式存储结构的基础 二级目录 三级目录 ...
错题整理4
最新发布
weixin_73775528的博客
09-24 323
牛牛正在寄快递，他了解到快递在 1kg 以内的按起步价 20 元计算，超出部分按每 kg 1元计算，不足 1kg 部分按 1kg计算。如果加急的话要额外付五元，请问牛牛总共要支付多少快递费。第一行输入一个单精度浮点数 a 和一个字符 b ，a 表示牛牛要寄的快递的重量，b表示牛牛是否选择加急，'y' 表示加急 ，'n' 表示不加急。输出牛牛总共要支付的快递费用。数组中两个字符串的最小距离。
编程题实训-基于顺序表的图书信息管理Python版
weixin_49238668的博客
11-21 1996
【代码】编程题实训-基于顺序表的图书信息管理Python版。
编程题实训-链表应用
a61233的博客
10-19 5444
之后紧跟a行，每行两个整数a1和a2，分别代表A(x)每项的系数和指数，再之后紧跟b行，每行两个整数b1和b2，分别代表B(x)每项的系数和指数，每组数据最后一行为一个字符（+、-、*、'），分别代表多项式的加法、减法、乘法和求导运算。多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。
基于顺序表的图书管理系统
qq_43575301的博客
10-07 5883
#include #include #include #include <string.h> #define MAXSIZE 100 using namespace std; char s0[20],s1[20],s2[20],s3[20],s4[30]; int num; typedef struct //图书类型Book定义 { char no[20]; //书号 cha...
数据结构——基于顺序表管理图书信息
weixin_52595313的博客
10-13 2653
#include <iostream> #include<iomanip> #include<string> using namespace std; #define MAXSIZE 10000 typedef struct { string no; string name; double price; }Book; typedef struct { Book *elem; int num; }SqList; //价格处理 void Aver(SqList.
顺序表实现图书信息管理系统
qq_62175345的博客
04-13 4406
设计一个图书信息管理系统，每本图书包含ISBN号、书名、定价信息， 要求实现取值、查找、插入、删除等功能 #include <cstring> #include <iostream> #include <stdlib.h> #define ok 1 #define error 0 #define overflow -2 #define MaxSize 100 using namespace std; typedef int status; //定义 t..
顺序表实现的图书管理
06-19
定义图书类型结构，定义顺序表；完成功能：初始化构建空表、插入新记录到第i个位置、删除表中第i个记录、按图书名称进行查找、按作者进行查找、按价格区间进行查找。
基于顺序表的图书管理系统，文章附带的资源
04-06
基于顺序表的图书管理系统，文章附带的资源
数据结构课程设计图书信息管理系统报告(顺序表)（模板）
09-19
使用顺序表完成的数据结构课设报告 随着计算机的广泛应用，其逐步成为现代化的标志。图书馆在正常运行过程中总是面对大量的读者信息，书籍信息以及两者相互作用产生的借书信息、还书信息。因此需要对读者资源、书籍资源、借书信息、还书信息进行管理，及时了解各个环节中信息的变更，要对因此而产生的单据进行及时的处理，为了提高图书馆或者企业内部对图书存销的自动化的管理，能够更快速的满足读者的要求，提高各种工作的效率，现对其设计相应的系统，以达到上述的目的。
编程题实训-实验1-基于线性表的图书信息管理
Junds0的博客
04-04 1103
本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。其中书号和书名为字符串类型，价格为浮点数类型。本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。
头歌数据结构——图书信息管理
Sherry_liangtang的博客
12-22 1378
头歌数据结构——图书信息管理
基于顺序表的图书信息管理系统
TechBurst的博客
08-15 942
通过以上代码实现，我们成功构建了一个基于顺序表的图书信息管理系统。该系统具备添加、删除、查找、修改和显示图书信息的功能，并且使用了合适的数据结构和算法来支持这些操作。对于需要进行图书信息管理的机构或个人来说，这个系统将会是一个非常方便和高效的工具。通过对系统的进一步扩展和优化，可以满足更多复杂的需求，提升管理效率，为用户提供更好的服务体验。我们将详细讲解系统的设计思路、功能模块以及相应的源代码实现。为了实现上述功能需求，我们可以使用一种常见的数据结构——顺序表来存储图书信息。基于顺序表的图书信息管理系统。
图书信息管理系统（顺序表）
JamesZhou13的博客
09-22 6756
图书信息管理系统（顺序表）任务需求代码 任务需求        读取给定的图书文件book.txt中的信息，完成一个图书信息管理系统，该系统的各个功能模块利用菜单选项进行选择，要求程序具有正确性、可读性（变量函数命名规范、核心语句添加注释）、健壮性（数据非法时能够进行相应处理）。 输出：读取book.txt中的文件信息并依次输出所有图书信息（书号、书名、价格）。 插入：根据指定的位置i（1≤i≤n+1）和给定的一本图书信息，将该图书插入到
基于顺序表的图书信息
12-07
基于顺序表的图书信息是一种简单的数据结构，它可以用来存储和管理图书信息。以下是基于顺序表的图书信息的实现方法： 1. 定义一个包含图书信息的类Book，包括图书编号、图书名称、作者、出版社、出版日期等信息。 2. 定义一个包含Book对象的顺序表book_list，用于存储所有的图书信息。 3. 实现添加图书信息的方法add_book，将新的图书信息插入到顺序表的末尾。 4. 实现删除图书信息的方法delete_book，根据图书编号在顺序表中查找对应位置的图书信息，并将其删除。 5. 实现查找图书信息的方法find_book，根据图书编号或图书名称依次遍历顺序表中的元素，找到匹配的图书信息。 6. 实现修改图书信息的方法update_book，根据图书编号在顺序表中查找对应位置的图书信息，并将其更新为新的信息。 7. 实现显示所有图书信息的方法show_books，遍历顺序表中的所有元素，并逐个输出图书信息。 下面是Python代码实现： ```python class Book: def __init__(self, book_id, book_name, author, publisher, publish_date): self.book_id = book_id self.book_name = book_name self.author = author self.publisher = publisher self.publish_date = publish_date class BookList: def __init__(self): self.book_list = [] def add_book(self, book): self.book_list.append(book) def delete_book(self, book_id): for book in self.book_list: if book.book_id == book_id: self.book_list.remove(book) return True return False def find_book(self, keyword): result = [] for book in self.book_list: if keyword in book.book_id or keyword in book.book_name: result.append(book) return result def update_book(self, book_id, new_book): for i, book in enumerate(self.book_list): if book.book_id == book_id: self.book_list[i] = new_book return True return False def show_books(self): for book in self.book_list: print("ID: {}, Name: {}, Author: {}, Publisher: {}, Publish Date: {}".format( book.book_id, book.book_name, book.author, book.publisher, book.publish_date)) # 示例代码 book_list = BookList() book_list.add_book(Book("001", "Python基础教程", "Magnus Lie Hetland", "人民邮电出版社", "2017-01-01")) book_list.add_book(Book("002", "Python编程从入门到实践", "Eric Matthes", "人民邮电出版社", "2018-01-01")) book_list.add_book(Book("003", "流畅的Python", "Luciano Ramalho", "人民邮电出版社", "2019-01-01")) book_list.show_books() # 输出： # ID: 001, Name: Python基础教程, Author: Magnus Lie Hetland, Publisher: 人民邮电出版社, Publish Date: 2017-01-01 # ID: 002, Name: Python编程从入门到实践, Author: Eric Matthes, Publisher: 人民邮电出版社, Publish Date: 2018-01-01 # ID: 003, Name: 流畅的Python, Author: Luciano Ramalho, Publisher: 人民邮电出版社, Publish Date: 2019-01-01 book_list.delete_book("002") book_list.show_books() # 输出： # ID: 001, Name: Python基础教程, Author: Magnus Lie Hetland, Publisher: 人民邮电出版社, Publish Date: 2017-01-01 # ID: 003, Name: 流畅的Python, Author: Luciano Ramalho, Publisher: 人民邮电出版社, Publish Date: 2019-01-01 result = book_list.find_book("Python") for book in result: print("ID: {}, Name: {}, Author: {}, Publisher: {}, Publish Date: {}".format( book.book_id, book.book_name, book.author, book.publisher, book.publish_date)) # 输出： # ID: 001, Name: Python基础教程, Author: Magnus Lie Hetland, Publisher: 人民邮电出版社, Publish Date: 2017-01-01 # ID: 003, Name: 流畅的Python, Author: Luciano Ramalho, Publisher: 人民邮电出版社, Publish Date: 2019-01-01 book_list.update_book("003", Book("003", "流畅的Python2", "Luciano Ramalho", "人民邮电出版社", "2020-01-01")) book_list.show_books() # 输出： # ID: 001, Name: Python基础教程, Author: Magnus Lie Hetland, Publisher: 人民邮电出版社, Publish Date: 2017-01-01 # ID: 003, Name: 流畅的Python2, Author: Luciano Ramalho, Publisher: 人民邮电出版社, Publish Date: 2020-01-01 ```
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值