图书信息管理系统的设计与实现
(一)实验内容:
设计并实现一个图书信息管理系统。根据实验要求设计该系统的菜单和交互逻辑,并编码实现增删改查的各项功能。 该系统至少包含以下功能:
- 根据指定图书个数,逐个输入图书信息;
- 逐个显示图书表中所有图书的相关信息;
- 能根据指定的待入库的新图书的位置和信息,将新图书插入到图书表中指定的位置;
- 根据指定的待出库的旧图书的位置,将该图书从图书表中删除;
- 能统计表中图书个数;
- 实现图书信息表的图书去重;
- 实现最爱书籍查询,根据书名进行折半查找,要求使用非递归算法实现,成功返回此书籍的书号和价格;
- 图书信息表按指定条件进行批量修改;
- 利用快速排序按照图书价格降序排序;
- 实现最贵图书的查找;
(二)实验提示:
图书信息的定义:
typedef struct {
char no[8]; //8位书号
char name[20]; //书名
int price; //价格
}Book;
顺序表的定义:
typedef struct {
Book *elem; //指向数据元素的基地址
int length; //线性表的当前长度
}SqList;
链表的定义:
typedef struct LNode{
Book data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList;
- 基于顺序存储/链式存储结构的图书信息表的创建和输出
定义一个包含图书信息(书号、书名、价格)的顺序表。读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的图书个数,同时逐行输出每本图书的信息。
输入
输入 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
- 基于顺序存储/链式存储结构的图书信息表的修改
读入图书信息表,然后计算所有图书的平均价格,将所有低于平均价格的图书价格提高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
- 基于顺序存储/链式存储结构的图书信息表的最贵图书查找
读入相应的图书信息表,然后查找价格最高的图书,输出相应图书的信息。
输出
总计 m+1 行,其中,第 1 行是最贵的图书数目,(价格最高的图书可能有多本),后m行是最贵图书的信息,每本图书信息占一行,书号、书名、价格用空格分隔。其中价格输出保留两位小数。
输出样例:
2
9787302219972 数据挖掘与机器学习 35.20
9787811234923 操作系统教程 35.20
- 基于顺序存储/链式存储结构的图书信息表的最爱图书的查找
读入相应的图书信息表,然后根据指定的最爱图书的名字,输出相应图书的信息。
输入
输入1行,为每次待查找的最爱图书名字。
输出
若查找成功,输出k+1行,对于每次查找,第一行是最爱图书数目,同一书名的图书可能有多本,后K行是最爱图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,其中价格输出保留两位小数。若查找失败:只输出以下提示:抱歉,没有你的最爱!
输出样例
2
9787302257646 程序设计基础 30.00
9787302164340 程序设计基础(第 2 版) 24.00
- 基于顺序存储/链式存储结构的图书信息表的新书入库
读入指定的待入库的新图书的位置和信息,将新图书插入到图书表中指定的位置上,最后输出新图书入库后所有图书的信息。
输入
总计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
- 基于顺序存储/链式存储结构的图书信息表的旧书出库
读入指定的待出库的旧图书的书号,将该图书从图书表中删除,最后输出旧图书出库后所有图书的信息。
输入
输入待出库的旧图书的书号;
输出
若删除成功,输出旧图书出库后所有图书的信息(书号、书名、价格),每行是一本图书的信息,书号、书名、价格用空格分隔。其中价格输出保留两位小数。
若删除失败,只输出以下提示:出库失败,未找到该图书!
- 基于顺序存储/链式存储结构的图书信息表的图书去重
出版社出版的任何一本图书的书号(ISBN)都是唯一的,即图书表中不允许包含书号重复的图书。读入相应的图书信息表(事先加入书号重复的记录),然后进行图书的去重,即删除书号重复的图书(只留第一本),最后输出去重后所有图书的信息。
输出
总计输出m+1行(m<=n),其中,第一行是去重后的图书数目,后m行是去重后图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,其中价格输出保留两位小数。
代码
typedef struct {
string no; //8位书号
string name; //书名
double price; //价格
}Book;
//顺序表的定义:
typedef struct LNode {
Book data; //数据域
struct LNode* next; //指针域
}LNode;
typedef struct {
LNode* first; //指向数据元素的基地址
int length; //线性表的当前长度
}SqList;
//链表的定义
Library() {
sq.length = 0;LNode* first = new LNode; sq.first = first;
Book book; first->next = NULL; LNode* r =first; LNode* ln = new LNode;
while (1) {
ln = new LNode;
cin >> ln->data.no >> ln->data.name >> ln->data.price;
if (ln->data.no == "0" && ln->data.name == "0"&&ln->data.price==0 ) {
break;
}
else {
r->next = ln; r = ln;
sq.length++;
}
}
r->next = NULL;
}
实现代码如下
#include"stdafx.h"
#include<iostream>
#include<string>
using namespace std;
#define ok 1
#define error 0
#define maxsize 100
#define overflow -2
typedef struct
{
string ID;
string name;
float price;
}book;//结构体
typedef struct
{
book* elem;
int length;
}sqlist;
int initlist(sqlist &l)//顺序表的初始化
{
l.elem = new book[maxsize];//给顺序表分配地址空间
if (!l.elem)exit(overflow);
l.length = 0;
return ok;
}
void menu()//菜单函数
{
cout << "*************1.输入图书信息***********" << endl;
cout << "*************2.查询图书信息(所有)*******" << endl;
cout << "*************3.按价格排序************" << endl;
cout << "*************4.根据书名查询图书信息****" << endl;
cout << "*************5.根据书名删除图书信息*****" << endl;
cout << "*************6.根据ID查找重复图书信息***" << endl;
cout << "************7.根据输入的特定位置插入书籍*******" << endl;
cout << "************8.得到顺序表长度***************" << endl;
cout << "************9.批量对价格修改*****************" << endl;
cout << "************10.终止程序*****************" << endl;
}
int input(sqlist &l)//输入图书信息
{
cout << "请输入图书的个数:" << endl;
int n;
cin >> n;
for (int i = l.length; i < l.length+n; i++)//便于后续输入图书信息
{
cout << "请输入第"<<i+1<<"本图书信息" << endl;
cout << "书号为:" << endl;
cin >> l.elem[i].ID;
cout << "书名为:" << endl;
cin >> l.elem[i].name;
cout << "价格为:" << endl;
cin >> l.elem[i].price;
}
l.length = l.length + n;
return ok;
}
int Length(sqlist &l){
cout<<"顺序表长度"<<l.length<<endl;
return 0;//返回顺序表长度
}
//批量操作(改价格)
void Adjust(sqlist &l) {
double sum = 0;//求和
for (int i = 0; i < l.length-1; ++i) {
sum += l.elem[i].price;//价格总和
}
double ave = sum / (l.length-1);//求平均
//调整
for (int i = 0; i < l.length ; i++) {
if (l.elem[i].price < ave) {
l.elem[i].price += 0.2 * l.elem[i].price;
}
else {
l.elem[i].price += 0.1 *l.elem[i].price;
}
}
for(int i=0;i<l.length;i++){
cout<<"变化后:"<<l.elem[i].ID<<" "<< l.elem[i].name <<" "<< l.elem[i].price << endl;
}
}
void insertNum(sqlist &l,int location){
if(location<1||location>l.length) throw"位置错误,不在顺表范围之内";
else{
for (int j = l.length; j >= location; --j) { //遍历调整元素位置;
l.elem[j]=l.elem[j-1];
}
cout << "书号为:" << endl;
cin >> l.elem[location-1].ID;
cout << "书名为:" << endl;
cin >> l.elem[location-1].name;
cout << "价格为:" << endl;
cin >> l.elem[location-1].price;
l.length++;
}
}
int sort(sqlist& l)//按价格对图书进行排序(利用冒泡排序)
{
for (int i = 0; i < l.length - 1; i++)
{
for (int n = 0; n < l.length - 1 - i; n++)
{
if (l.elem[n].price > l.elem[n + 1].price)
{
book tmp;
tmp = l.elem[n];
l.elem[n] = l.elem[n + 1];
l.elem[n + 1] = tmp;
}
}
}
cout << "排序后图书信息为:" << endl;
for (int i = 0; i <l.length; i++)
cout << l.elem[i].ID <<" "<< l.elem[i].name <<" "<< l.elem[i].price << endl;
cout<<"最贵的书"<<l.elem[l.length-1].ID<<" "<< l.elem[l.length-1].name <<" "<< l.elem[l.length-1].price << endl;
return ok;
}
void output(sqlist &l)//输出图书信息函数
{
cout << "图书信息为:" << endl;
for (int i = 0; i <l.length; i++)
cout << l.elem[i].ID<< " "<< l.elem[i].name<<" " << l.elem[i].price << endl;
}
int query(sqlist l)//根据图书名查询图书信息
{
cout << "请输入查询的书名:" << endl;
string name1;
cin >> name1;
int low = 0;
int high = l.length - 1;
int mid = 0;
double key = 0;//查找依据
for (int i = 0; i < l.length - 1; i++) {//书名转化价格查找
if (l.elem[i].name == name1) {
key = l.elem[i].price;
}
}
while (low <= high) {//逐步缩小范围
mid = (low + high) / 2;
if (l.elem[mid].price > key)
low = mid + 1;
else if (l.elem[mid].price < key)
high = mid - 1;
else
cout<<l.elem[mid].ID<<" "<<l.elem[mid].name<<" "<<l.elem[mid].price<<endl;
return mid;
}
return -1;
}
int Repetion(sqlist &l)//查重函数,利用书号的唯一性进行比较
{
for(int i=0;i<l.length;i++){
for(int j=i+1;j<l.length;j++){
if(l.elem[i].ID==l.elem[j].ID){
for (int k = 0; k < l.length; k++)//该书后面的书的位置均向前移一位
{
l.elem[k].ID = l.elem[k + 1].ID;
l.elem[k].name = l.elem[k + 1].name;
l.elem[k].price = l.elem[k + 1].price;
}
cout<<"重复书籍为:"<<l.elem[i].ID<<" "<<l.elem[i].name<<" "<<l.elem[i].name<<endl;
l.length--;
return ok;
}
}
}
return 0;
}
int delete_name(sqlist &l)//删除用户所给的图书信息
{
cout << "请输入删除的书名:" << endl;
string name2;
cin >> name2;
for (int i = 0; i < l.length; i++)//该书后面的书的位置均向前移一位
if (l.elem[i].name == name2)
{
l.elem[i].ID = l.elem[i + 1].ID;
l.elem[i].name = l.elem[i + 1].name;
l.elem[i].price = l.elem[i + 1].price;
}
l.length--;
return ok;
}
int main()
{
sqlist l;
initlist(l);//初始化
int select = 0;
while (ok)
{
menu();
cout << "请输入选择" << endl;
cin >> select;
switch (select)//根据用户选择实现功能
{
case 1:
input(l);
continue;
case 2:
output(l);
continue;
case 3:
sort(l);
continue;
case 4:
query(l);
continue;
case 5:
delete_name(l);
continue;
case 6:
Repetion(l);
continue;
case 7:
{
int location;
cin>>location;
insertNum(l,location);
continue;
}
case 8:
cout<<Length(l);
continue;
case 9:
Adjust(l);
continue;
case 10:
break;
}
system("pause");
return 0;
}
}