数据结构课设实验一：图书信息管理系统

2024-03-28 20:38
文章标签 数据结构 实验 图书 信息管理系统 课设

本文主要是介绍数据结构课设实验一：图书信息管理系统，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

图书信息管理系统

实验内容

设计并实现一个图书信息管理系统。根据实验要求设计该系统的菜单和交互逻辑，并编码实现增删改查的各项功能。 该系统至少包含以下功能：
(1) 根据指定图书个数，逐个输入图书信息；
(2) 逐个显示图书表中所有图书的相关信息；
(3) 能根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置；
(4) 根据指定的待出库的旧图书的位置，将该图书从图书表中删除；
(5) 能统计表中图书个数；
(6) 实现图书信息表的图书去重；
(7) 实现最爱书籍查询，根据书名进行折半查找，要求使用非递归算法实现，成功返回此书籍的书号和价格；
(8) 图书信息表按指定条件进行批量修改；
(9) 利用快速排序按照图书价格降序排序；
(10) 实现最贵图书的查找；

实验提示

1、 基于顺序存储/链式存储结构的图书信息表的创建和输出
定义一个包含图书信息（书号、书名、价格）的顺序表。读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。
输入
输入 n+1 行，其中前 n 行是 n 本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第 n+1 行是输入结束标志：0 0 0（空格分隔的三个 0）。其中书号和书名为字符串类型，价格为浮点数类型。
输出
总计 n+1 行，第 1 行是所创建的图书表中的图书个数，后 n 行是 n 本图书的信息（书号、
书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两
位小数。
输入样例：
9787302257646 程序设计基础 25.00
9787302164340 程序设计基础（第 2 版） 20.00
9787302219972 单片机技术及应用 32.00
9787302203513 单片机原理与应用技术 26.00
9787810827430 工业计算机控制技术——原理与应用 29.00
9787811234923 汇编语言程序设计教程 32.00
0 0 0
2、 基于顺序存储/链式存储结构的图书信息表的修改
读入图书信息表，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。
输入
输入 n+1 行，其中前 n 行是 n 本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第 n+1 行是输入结束标志：0 0 0（空格分隔的三个 0）。其中书号和书名为字符串类型，价格为浮点数类型。
输出
总计 n+1 行，第 1 行是修改前所有图书的平均价格，后 n 行是价格修改后 n 本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。
输入样例：
9787302257646 程序设计基础 25.00
9787302164340 程序设计基础（第 2 版） 20.00
9787302219972 数据挖掘与机器学习 32.00
9787302203513 模式识别与智能计算 26.00
9787810827430 工业计算机控制技术——原理与应用 29.00
9787811234923 操作系统教程 32.00
0 0 0
输出样例：
9787302257646 程序设计基础 30.00
9787302164340 程序设计基础（第 2 版） 24.00
9787302219972 数据挖掘与机器学习 35.20
9787302203513 模式识别与智能计算 28.60
9787810827430 工业计算机控制技术——原理与应用 31.90
9787811234923 操作系统教程 35.20
3、 基于顺序存储/链式存储结构的图书信息表的最贵图书查找
读入相应的图书信息表，然后查找价格最高的图书，输出相应图书的信息。
输出
总计 m+1 行，其中，第 1 行是最贵的图书数目，（价格最高的图书可能有多本），后m行是最贵图书的信息，每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。
输出样例：
2
9787302219972 数据挖掘与机器学习 35.20
9787811234923 操作系统教程 35.20
4、 基于顺序存储/链式存储结构的图书信息表的最爱图书的查找
读入相应的图书信息表，然后根据指定的最爱图书的名字，输出相应图书的信息。
输入
输入1行，为每次待查找的最爱图书名字。
输出
若查找成功，输出k+1行，对于每次查找，第一行是最爱图书数目，同一书名的图书可能有多本，后K行是最爱图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。若查找失败：只输出以下提示:抱歉，没有你的最爱！
输出样例
2
9787302257646 程序设计基础 30.00
9787302164340 程序设计基础（第 2 版） 24.00
5、 基于顺序存储/链式存储结构的图书信息表的新书入库
读入指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。
输入
总计n+1行，首先输入第1行，内容仅为一个整数，代表待入库的新图书的位置序号，然后输入n行，内容为新图书的信息，书号、书名、价格用空格分隔。
输出
若插入成功，输出新图书入库后所有图书的信息(书号、书名、价格)，总计n+1行，每行是一本图书的信息，书号、书名、价格用空格分隔。其中价格输出保留两位小数。
若插入失败,只输出以下提示：抱歉，入库位置非法！
输入样例：
2
9787302265436 计算机导论实验指导 18.00
输出样例：
9787302257646 程序设计基础 30.00
9787302265436 计算机导论实验指导 18.00
9787302164340 程序设计基础（第 2 版） 24.00
9787302219972 数据挖掘与机器学习 35.20
9787302203513 模式识别与智能计算 28.60
9787810827430 工业计算机控制技术——原理与应用 31.90
9787811234923 操作系统教程 35.20
6、 基于顺序存储/链式存储结构的图书信息表的旧书出库
读入指定的待出库的旧图书的书号，将该图书从图书表中删除，最后输出旧图书出库后所有图书的信息。
输入
输入待出库的旧图书的书号；
输出
若删除成功，输出旧图书出库后所有图书的信息(书号、书名、价格)，每行是一本图书的信息，书号、书名、价格用空格分隔。其中价格输出保留两位小数。
若删除失败,只输出以下提示：出库失败，未找到该图书！
7、 基于顺序存储/链式存储结构的图书信息表的图书去重
出版社出版的任何一本图书的书号（ISBN）都是唯一的，即图书表中不允许包含书号重复的图书。读入相应的图书信息表（事先加入书号重复的记录），然后进行图书的去重，即删除书号重复的图书（只留第一本），最后输出去重后所有图书的信息。
输出
总计输出m+1行（m<=n），其中，第一行是去重后的图书数目，后m行是去重后图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。

实验代码

#include <iostream>
#include <vector> 
#include <iomanip>
#include<algorithm>
using namespace std;typedef struct {string num;string name;double price;
}Book;class Library
{
public:vector<Book> order;void input();void print();void print0(int a);void binsert();void dele(int a);void dsame();void fav();void prisort(int low,int high);void modify();void expen();
};void Library::input()//录入图书信息
{cout << "请按顺序输入图书号、图书名与图书价格，末尾加上三个0：" << endl;string a, b;double c;cin >> a >> b >> c;while (a != "0" && b != "0" && c != 0){Book tmp;tmp.num = a;tmp.name = b;tmp.price = c;order.push_back(tmp);cin >> a >> b >> c;}
}void Library::print0(int a)//打印单本图书信息
{if (a >= order.size() || a < 0)cout << "没有这本书";elsecout << order[a].num <<" "<< order[a].name <<" "<< fixed << setprecision(2) << order[a].price << endl;
}void Library::print()//打印所有图书信息
{for (int i = 0; i < order.size(); i++) print0(i);cout << "--------------------------" << endl;
}void Library::binsert()//插入图书信息
{string a, b;double c;int d;cout << "请依次输入插入位置、书号、书名、价格" << endl;cin >> d >> a >> b >> c;if (d > order.size() || d <= 0){cout << "抱歉，入库位置非法！" << endl;}else{Book tmp;tmp.name = b;tmp.num = a;tmp.price = c;order.insert(order.begin() + d - 1, tmp);print();}
}void Library::dele(int a)//按序号出库某本图书
{if (a > order.size() || a <= 0){cout << "出库失败，未找到该图书！" << endl;}else{order.erase(order.begin() + a - 1);}
}void Library::dsame()//去重
{cout << "执行去重" << endl;for (int i = 0; i < order.size(); i++){for (int j = i + 1; j < order.size(); j++)if (order[i].num == order[j].num){dele(j + 1);j--;}}cout<<order.size()<<endl;print();
}void Library::fav()//查找最爱图书
{cout << "请输入最爱图书的名字：" << endl;string n;cin >> n;int a = 0;bool b = 1;for (int i = 0; i < order.size(); i++)if (order[i].name == n){a++;b = 0;print0(i);}cout << "找到了" << a << "本最爱书籍" << endl;if (b) cout << "抱歉，没有你的最爱！" << endl;
}void Library::prisort(int low,int high)//按价格从高到低排序
{if (low < high){int i = low;int j = high;Book tmp = order[i];while (i < j){while (i < j && order[j].price <= tmp.price){j--;}if (i < j){order[i] = order[j];}while (i < j && order[i].price >= tmp.price){i++;}if (i < j){order[j] = order[i];}}order[i] = tmp;prisort(low, i - 1);prisort(i + 1, high);}
}void Library::modify()//对所有图书信息操作
{double ave = 0;double sum = 0;for (int i = 0; i < order.size(); i++)sum += order[i].price;ave = sum / order.size();for (int i = 0; i < order.size(); i++)order[i].price = order[i].price > ave ? order[i].price * 1.1 : order[i].price * 1.2;print();
}void Library::expen()//打印最贵图书
{prisort(0, order.size() - 1);for (int i = 0; i < order.size(); i++){if (order[i].price == order[0].price){print0(i);}}
}int main()
{Library test;int flag = 1;while (flag){cout << "请输入对应的序号：" << endl;cout << "1.根据指定图书个数，逐个录入图书信息" << endl;cout << "2.逐个显示图书表中所有图书的相关信息" << endl;cout << "3.将新图书插入到图书表中指定的位置" << endl;cout << "4.按照位置将该图书从图书表中删除" << endl;cout << "5.统计表中图书个数" << endl;cout << "6.图书信息表的图书去重" << endl;cout << "7.最爱书籍查询" << endl;cout << "8.批量修改" << endl;cout << "9.按照图书价格降序排序" << endl;cout << "10.查找最贵图书" << endl;cout << "0.退出程序" << endl;cin >> flag;if (flag == 1){cout << endl;test.input();cout << endl;}if (flag == 2){cout << endl;cout << test.order.size() << endl;test.print();cout << endl;}if (flag == 3){cout << endl;test.binsert();cout << endl;}if (flag == 4){cout << endl;cout << "请输入要删除图书的位置" << endl;int a;cin >> a;cout << endl;test.dele(a);test.print();cout << endl;}if (flag == 5) cout << endl << "库中当前共有" << test.order.size() << "本图书" << endl;if (flag == 6){cout << endl;test.dsame();cout << endl;}if (flag == 7){cout << endl;test.fav();cout << endl;}if (flag == 8){cout << endl;test.modify();cout << endl;}if (flag == 9){cout << endl;test.prisort(0, test.order.size() - 1);test.print();cout << endl;}if (flag == 10){cout << endl;test.expen();cout << endl;}}return 0;
}
/*
9787302257646 程序设计基础 25.00
9787302164340 程序设计基础(第2版) 20.00
9787302219972 单片机技术及应用 32.00
9787302203513 单片机原理与应用技术 26.00
9787302164340 程序设计基础(第2版) 20.00
9787810827430 工业计算机控制技术——原理与应用 29.00
9787811234923 汇编语言程序设计教程 32.00
0 0 0
*///1234567890123 众神之父赐予我重伤倒地 33.00

实验结果

在这里插入图片描述在这里插入图片描述在这里插入图片描述

这篇关于数据结构课设实验一：图书信息管理系统的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/856638。

相关文章

【数据结构】——原来排序算法搞懂这些就行，轻松拿捏

【数据结构】——原来排序算法搞懂这些就行，轻松拿捏

前言：快速排序的实现最重要的是找基准值，下面让我们来了解如何实现找基准值 基准值的注释：在快排的过程中，每一次我们要取一个元素作为枢纽值，以这个数字来将序列划分为两部分。 在此我们采用三数取中法，也就是取左端、中间、右端三个数，然后进行排序，将中间数作为枢纽值。 快速排序实现主框架： //快速排序 void QuickSort(int* arr, int left, int rig
阅读更多...
6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）

6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）

上篇：6.1.数据结构-c/c++模拟实现堆上篇（向下，上调整算法，建堆，增删数据）-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小)： 2.2 C语言代码（手写堆） 2.3 C++代码（使用优先级队列 priority_queue）
阅读更多...
《数据结构（C语言版）第二版》第八章-排序（8.3-交换排序、8.4-选择排序）

《数据结构（C语言版）第二版》第八章-排序（8.3-交换排序、8.4-选择排序）

8.3 交换排序 8.3.1 冒泡排序 【算法特点】 (1) 稳定排序。 (2) 可用于链式存储结构。 (3) 移动记录次数较多，算法平均时间性能比直接插入排序差。当初始记录无序，n较大时， 此算法不宜采用。 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 26typedef int KeyType;typedef char In
阅读更多...
STM32(十一)：ADC数模转换器实验

STM32(十一)：ADC数模转换器实验

AD单通道： 1.RCC开启GPIO和ADC时钟。配置ADCCLK分频器。 2.配置GPIO，把GPIO配置成模拟输入的模式。 3.配置多路开关，把左面通道接入到右面规则组列表里。 4.配置ADC转换器， 包括AD转换器和AD数据寄存器。单次转换，连续转换；扫描、非扫描；有几个通道，触发源是什么，数据对齐是左对齐还是右对齐。 5.ADC_CMD 开启ADC。 void RCC_AD
阅读更多...
HNU-2023电路与电子学-实验3

HNU-2023电路与电子学-实验3

写在前面： 一、实验目的 1.了解简易模型机的内部结构和工作原理。 2.分析模型机的功能，设计 8 重 3-1 多路复用器。 3.分析模型机的功能，设计 8 重 2-1 多路复用器。 4.分析模型机的工作原理，设计模型机控制信号产生逻辑。 二、实验内容 1.用 VERILOG 语言设计模型机的 8 重 3-1 多路复用器； 2.用 VERILOG 语言设计模型机的 8 重 2-1 多
阅读更多...
【408数据结构】散列 （哈希）知识点集合复习考点题目

【408数据结构】散列 （哈希）知识点集合复习考点题目

苏泽  “弃工从研”的路上很孤独，于是我记下了些许笔记相伴，希望能够帮助到大家    知识点 1. 散列查找 散列查找是一种高效的查找方法，它通过散列函数将关键字映射到数组的一个位置，从而实现快速查找。这种方法的时间复杂度平均为(
阅读更多...
java计算机毕设课设—停车管理信息系统(附源码、文章、相关截图、部署视频)

java计算机毕设课设—停车管理信息系统(附源码、文章、相关截图、部署视频)

这是什么系统？ 资源获取方式在最下方 java计算机毕设课设—停车管理信息系统(附源码、文章、相关截图、部署视频) 停车管理信息系统是为了提升停车场的运营效率和管理水平而设计的综合性平台。系统涵盖用户信息管理、车位管理、收费管理、违规车辆处理等多个功能模块，旨在实现对停车场资源的高效配置和实时监控。此外，系统还提供了资讯管理和统计查询功能，帮助管理者及时发布信息并进行数据分析，为停车场的科学
阅读更多...
浙大数据结构：树的定义与操作

浙大数据结构：树的定义与操作

四种遍历 #include<iostream>#include<queue>using namespace std;typedef struct treenode *BinTree;typedef BinTree position;typedef int ElementType;struct treenode{ElementType data;BinTree left;BinTre
阅读更多...
Python 内置的一些数据结构

Python 内置的一些数据结构

文章目录 1. 列表 (List)2. 元组 (Tuple)3. 字典 (Dictionary)4. 集合 (Set)5. 字符串 (String) Python 提供了几种内置的数据结构来存储和操作数据，每种都有其独特的特点和用途。下面是一些常用的数据结构及其简要说明： 1. 列表 (List) 列表是一种可变的有序集合，可以存放任意类型的数据。列表中的元素可以通过索
阅读更多...
浙大数据结构：04-树7 二叉搜索树的操作集

浙大数据结构：04-树7 二叉搜索树的操作集

这道题答案都在PPT上，所以先学会再写的话并不难。 1、BinTree Insert( BinTree BST, ElementType X ) 递归实现，小就进左子树，大就进右子树。 为空就新建结点插入。 BinTree Insert( BinTree BST, ElementType X ){if(!BST){BST=(BinTree)malloc(sizeof(struct TNo
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2