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

最新推荐文章于 2024-10-22 13:50:16 发布
最新推荐文章于 2024-10-22 13:50:16 发布
阅读量600 收藏 12
点赞数 7
分类专栏： educoder 数据结构（实验） 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ayrsheisen/article/details/135610482
版权

第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)
{//顺序表的输入
/**************begin************/
char no[20],name[50]; 
    float price;
    int i=0;
    cin>>no>>name>>price;
    while (strcmp(no,"0") && strcmp(name,"0") && price!=0.0 && i<MAXSIZE)
    {
        L.length++;
        strcpy(L.elem[i].no,no);
        strcpy(L.elem[i].name,name);
        L.elem[i].price=price;
        i++;
        cin>>no>>name>>price;
    }
    return OK;


    /**************end************/
}
int Output_Sq(SqList L)
{//顺序表的输出
/**************begin************/
  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;

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

 第3关

#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;                   //图书表中当前图书个数
    float avgPrice=0.00;
}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)
{//顺序表的输入
    
    float sum = 0.0;
    for (int i=0;i<MAXSIZE;i++)
    {
        cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;
        if(L.elem[i].no[0]=='0'&&L.elem[i].name[0]=='0'&&L.elem[i].price==0)
            break;            //输入结束，退出循环
        else
            L.length++;           //合法输入时，图书个数+1
        sum += L.elem[i].price;
    }
    L.avgPrice = sum / L.length;
    return OK;
}
int RevisePrice_Sq(SqList &L)
{//修改价格
    /**************begin************/
    
    int sum=0;
    for(int i=0;i<L.length;i++)
    {
        sum=sum+L.elem[i].price;
    }
    float avgPrice=sum/L.length;
    
    for(int i=0;i<L.length;i++)
    {
        if(L.elem[i].price<avgPrice)
        {
            L.elem[i].price=L.elem[i].price*1.2;
        }
        else if(L.elem[i].price>avgPrice)
        {
            L.elem[i].price=L.elem[i].price*1.1;
        }
    }
    return OK;
    
    /**************end************/
}
int Output_Sq(SqList L)
{//顺序表的输出

    cout<<fixed<<setprecision(2)<<L.avgPrice<<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);        //输入数据
    RevisePrice_Sq(L);    //修改价格
    Output_Sq(L);       //输出数据
    return 0;
}

第5关

#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************/
 float maxPrice = 0.00;
    int maxCount = 0;
    for (int i = 0; i < L.length; i++)
    {
        if (L.elem[i].price > maxPrice)
        {
            maxPrice = L.elem[i].price;
            maxCount = 1;
        }
        else if (L.elem[i].price == maxPrice)
        {
            maxCount++;
        }
    }

    cout << maxCount << endl;
    for (int i = 0; i < L.length; i++)
    {
        if (L.elem[i].price == maxPrice)
        {
            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;
}

第7关

#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 m;
cin>>m;
for(int i=0;i<m;i++)
{
    int p;
    cin>>p;
    if(p<1||p>L.length)
    {
        cout<<"Sorry，the book on the best position doesn't exist!"<<endl; 
    }
    else 
    {
        cout<<L.elem[p-1].no<<" "<<L.elem[p-1].name<<" "<<fixed<<setprecision(2)<<L.elem[p-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关

#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************/
int n1;
cin>>n1;

if(n1<1||n1>L.length)
{
    cout<<"Sorry，the position to be inserted is invalid!"<<endl;
}
else 
{
    Book temp;
    for(int i=L.length;i>n1-1;i--)
    {
        temp=L.elem[i];
        L.elem[i]=L.elem[i-1];
        L.elem[i-1]=temp;
    }
cin>>L.elem[n1-1].no>>L.elem[n1-1].name>>L.elem[n1-1].price;
for(int i=0;i<L.length+1;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关

#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 n1;
cin>>n1;
Book temp,temp1;
if(n1<1||n1>L.length)
{
    cout<<"Sorry，the position to be deleted is invalid!"<<endl;
}
else
{
    L.elem[n1-1]=temp;
    for(int i=n1;i<L.length;i++)
    {
        temp1=L.elem[i];
        L.elem[i]=L.elem[i-1];
        L.elem[i-1]=temp1;
    }
    for(int i=0;i<L.length-1;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;
}

Ayrsheisen
关注
专栏目录
编程题实训-基于顺序表的图书信息管理Python版
Junds0的博客
04-11 333
任务描述 本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。编程要求 输入 输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。输出 总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、
编程题实训-基于顺序表的图书信息管理（头歌）
热门推荐
a61233的博客
10-09 1万+
第1关：基于顺序存储结构的图书信息表的创建和输出。
C++ day6
Artorias_Ch的博客
09-03 437
2、手动实现queue部分功能。作业：1、手动实现stack部分功能。
数据结构——基于顺序表管理图书信息
weixin_52595313的博客
10-13 2643
#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_43575301的博客
10-07 5872
#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...
编程题实训-实验1-基于线性表的图书信息管理
Junds0的博客
04-04 1023
本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。其中书号和书名为字符串类型，价格为浮点数类型。本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。
编程题实训-基于链表的图书信息管理
04-01
基于链表的图书信息管理相对于基于顺序表的管理方式具有一些优势，如动态扩展和插入删除的高效性。但同时也存在一些缺点，如访问特定位置的元素需要遍历整个链表。 如果您需要详细了解如何实现基于链表的图书信息...
顺序表实现的图书管理
06-19
定义图书类型结构，定义顺序表；完成功能：初始化构建空表、插入新记录到第i个位置、删除表中第i个记录、按图书名称进行查找、按作者进行查找、按价格区间进行查找。
顺序表实现图书信息管理系统
qq_62175345的博客
04-13 4397
设计一个图书信息管理系统，每本图书包含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..
C大作业——图书管理系统（完整版）
gitblog_09806的博客
10-21 365
C#大作业——图书管理系统（完整版） 【下载地址】C大作业图书管理系统完整版 本仓库提供了一个完整的C#图书管理系统，适用于C#实训课程或对C#编程感兴趣的学习者。该系统包含了图书查询、出版社管理、管理员管理、借阅管理等多个功能模块，是一个功能齐全的图书管理系统 ...
探索C编程的完美起点：图书管理系统
最新发布
gitblog_09707的博客
10-22 752
探索C#编程的完美起点：图书管理系统 【下载地址】C大作业图书管理系统完整版 本仓库提供了一个完整的C#图书管理系统，适用于C#实训课程或对C#编程感兴趣的学习者。该系统包含了图书查询、出版社管理、管理员管理、借阅管理等多个功能模块，是一个功能齐全的图书管理系统 ...
基于链式存储结构的图书信息表的修改
m0_72521490的博客
03-17 1081
/将结点*q的price部分置为price。//将结点*q的name部分置为name。//将结点*q的no部分置为no。//将新结点*q插入尾结点*p之后。//更新p，将p指向新的尾结点*q。//初始化链表的表长L->length为0。//求链表L的表长L->length。//定义一个LinkList类型的变量L。p=p->next;//初始化p指向链表的头结点。// 初始化p指向链表的首元结点。while(p->next) //下一个结点存在时。//初始化一个空的链表L。
数据结构项目—— 用顺序表制作图书管理系统
流楚丶格念的博客
02-13 7851
《图书信息管理系统》的制作： 例： 全部代码如下（各部分已注释）： #include "pch.h" #include<string> #include<fstream> #include <iomanip> #include <iostream> using namespace std; #define MAXSIZE 100 struct...
初学数据结构——图的基本操作
薛铁钢的博客
06-15 578
#include <iostream> #include <cstdlib> #include <string> #include <iomanip> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 100 #define MAXINT 3698 #define MVNum 100 typedef int Status; typedef int VerTexType; //顶点
图书信息管理系统（顺序表）
JamesZhou13的博客
09-22 6709
图书信息管理系统（顺序表）任务需求代码 任务需求        读取给定的图书文件book.txt中的信息，完成一个图书信息管理系统，该系统的各个功能模块利用菜单选项进行选择，要求程序具有正确性、可读性（变量函数命名规范、核心语句添加注释）、健壮性（数据非法时能够进行相应处理）。 输出：读取book.txt中的文件信息并依次输出所有图书信息（书号、书名、价格）。 插入：根据指定的位置i（1≤i≤n+1）和给定的一本图书信息，将该图书插入到
数据结构课设
horror___的博客
05-23 161
#include<iostream> #include<iomanip> #include<stdio.h> #include<stdlib.h> #include<string.h> using namespace std; #define TRUE 1 #define FALSE 0 #define OVERFLOW -2 #define OK 1 #define ERROR 0 #define MAX ...
数据结构_图
YIU
12-09 494
图图图。的。。基本操作？？？ 这都是我一个一个敲出来的…… 拒绝伸手党，麻烦复制的时候带上链接 自己的网站，欢迎点击 #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;string&gt; #include &lt;algorithm&gt; #include &lt;stack&gt; #include &l...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值