数据结构——图书管理系统

最新推荐文章于 2024-09-08 22:01:54 发布

FineFINE01

最新推荐文章于 2024-09-08 22:01:54 发布

阅读量1.2w

点赞数 27

分类专栏：数据结构文章标签：数据结构 c++

本文链接：https://blog.csdn.net/m0_54078781/article/details/125340745

版权

本文详细阐述了一个使用C++实现的图书管理系统，通过线性表数据结构实现了查找、插入、删除、输出和修改图书的功能。通过实例展示了如何设计和实现顺序和链式表示，并结合C++语言基础和数据结构理论进行深入解析。

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

一、实验项目要求

1.深入理解数据结构的基本理论，掌握数据结构的设计方法训练基础知识和基本方法的综合运用。

2.熟悉和重新掌握c++语言，独立编制一个具有解决实际应用问题的应用程序。

3.制作一个图书管理系统，使他实现查找、删除、插入、输出、取值等这些基础操作。

4.掌握数据结构的线性表的顺序表示和实现还有链式表示和实现。

二、理论分析

把图书表抽象成一个线性表，每本图书作为线性表中的一个元素，实现一些基本的操作和功能：

需要输入一些图书的基本信息，包括书名，书号，作者。
添加一些新书，需要将这个新书的所有基本信息都添加进去。
删除一些书籍，将查询到的对应的书籍及其相关的信息一并删除。
查找图书，输入书号或者书名或作者时能够查询到对应的所有信息。
输出所有的图书信息，查找数据库中存放的所有图书的信息。

三、实现方法

#include<iostream>
#include <iomanip>
#include "string"
using namespace std;

#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 10000


typedef struct
{
	char no[20];
	char name[50];
	char author[20];

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

}SqList;




void Printf(SqList& L);


int InitList(SqList& L)
{
	L.elem = new Book[MAXSIZE];
	if (!L.elem)  exit(OVERFLOW);
	L.length = 0;
	return OK;
}
int GetElem(SqList L, int i, Book& e)      
{
	if (i<1 || i>L.length) return ERROR;
	e = L.elem[i - 1];
	return OK;
}
void LocateElem(SqList L)   
{
	Book e;
	int i;
	char n = 0;
	while (1)
	{
		cout << "输入1按书号查找，输入2按书名查找，输入3按作者名查找，输入4按序号查找,输入#返回上一级：" << endl;
		cin >> n;
		if (n == '#')
			break;
		if (n == '1')
		{
			cout << "请输入要查找的书号：";
			cin >> e.no;
			for (i = 0; i < L.length; i++)
			{
				if (strcmp(L.elem[i].no, e.no) == 0)
				{
					cout << L.elem[i].no << "    " << L.elem[i].name << "   "