图书信息管理系统的设计与实现

最新推荐文章于 2023-10-17 00:47:47 发布

揽星河291831

最新推荐文章于 2023-10-17 00:47:47 发布

阅读量2.3k

点赞数 3

文章标签：算法

本文链接：https://blog.csdn.net/m0_53024186/article/details/117966214

版权

该博客详细介绍了图书信息管理系统的实现，包括顺序表的使用、增删改查功能、图书去重、价格排序等功能。同时，还阐述了基于线性表和二叉排序树的低频词过滤系统，用于统计单词频率并过滤低频词。

摘要由CSDN通过智能技术生成

图书信息管理系统的设计与实现

实验内容：

预习部分（选用顺序表）

图书信息管理系统的设计与实现

实验内容：

设计并实现一个图书信息管理系统。根据实验要求设计该系统的菜单和交互逻辑，并编码实现增删改查的各项功能。该系统至少包含以下功能：

根据指定图书个数，逐个输入图书信息；
逐个显示图书表中所有图书的相关信息；
能根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置；
根据指定的待出库的旧图书的位置，将该图书从图书表中删除；
能统计表中图书个数；
实现图书信息表的图书去重；
实现最爱书籍查询，根据书名进行折半查找，要求使用非递归算法实现，成功返回此书籍的书号和价格；
图书信息表按指定条件进行批量修改；
利用快速排序按照图书价格降序排序；
实现最贵图书的查找

预习部分（选用顺序表）

函数申明及用到的部分头文件说明
#include<iostream>//输入输出流
#include <string.h>//针对于字符的各种操作
#define maxsize 100//定义最大值
typedef int status;//定义函数状态（错误，完成，溢出）
#define ERROR 0
#define OVERFLOW -2//溢出
#define OK 1

定义结构体：

typedef struct
{

   char no[MAXID];
   char name[MAXNAME];
   float price;
}book;
typedef struct
{
   book *elem;
   int length;
}SqList;

代码部分

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define maxsize 100
#define ERROR 0
#define OVERFLOW -2//溢出
#define OK 1 
using namespace std;

typedef struct
{
	char no[20];
	char name[20];
	double price;
}Book;

typedef struct
{
	Book *elem;
	int length;
}SqList;

//顺序表的初始化
int IntList(SqList &L)
{
	L.elem=new Book[30];
	if(!L.elem){cout<<"顺序表构造失败!"<<endl;exit(-1);}
	L.length=0;
	cout<<"顺序表构造成功!"<<endl;
	return 1;
}

//顺序表的取值
int GetList(SqList &L)
{
	int i=1;
	while(1)
	{
		if (i>maxsize) exit(OVERFLOW);//输入图书信息数超过最大值，退出	
		cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;	
		if (!strcmp(L.elem[i].no,"0")&&!strcmp(L.elem[i].name,"0"),L.elem[i].price==0) break;//输入结束标志0 0 0则停止输入	
		i++;
	}
	L.length=i-1;
	return OK;
}
void  ShowList(SqList L)
{
	int i=1;
	cout<<"书号\t\t"<<"书名\t\t"<<"图书价格"<<endl;
	for(i;i<=L.length;i++){
		cout<<L.elem[i].no<<"\t\t"<<L.elem[i].name<<"\t\t"<<L.elem[i].price<<endl;
	}
}

//顺序表的查找
int Favorite(SqList L)
{
	int i=1;
	int x,c;
	char a[20];
	char b[20];
	cout<<"2、按书名查找:"<<endl;

		cout<<"请输入你要查询的书名:";
		cin>>b;
		for(i;i<=L.length;i++)
		{
			if(!strcmp(L.elem[i].name,b))
			{
	          cout<<"书号\t\t"<&