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

采用VS数据结构来实现图书管理系统。

FineFINE01

11452人浏览 · 2022-06-17 21:59:56

FineFINE01 · 2022-06-17 21:59:56 发布

一、实验项目要求

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 << "   " << L.elem[i].author << endl;
					break;
				}

			}
			if (i >= L.length)
				cout << "查无此书！请查看输入是否正确" << endl;


		}
		if (n == '2')
		{
			cout << "请输入要查找的书名：";
			cin >> e.name;
			for (i = 0; i < L.length; i++)
			{
				if (strcmp(L.elem[i].name, e.name) == 0)
				{
					cout << L.elem[i].no << "    " << L.elem[i].name << "   " << L.elem[i].author << endl;
					break;
				}


			}
			if (i >= L.length)
				cout << "查无此书！请查看输入是否正确" << endl;
		}
		if (n == '3')
		{
			cout << "请输入要查找的作者：";
			cin >> e.author;
			for (i = 0; i < L.length; i++)
			{
				if (strcmp(L.elem[i].author, e.author) == 0)
				{
					cout << L.elem[i].no << "    " << L.elem[i].name << "   " << L.elem[i].author << endl;
					break;
				}


			}
			if (i >= L.length)
				cout << "查无此书！请查看输入是否正确" << endl;
		}
		if (n == '4')
		{
			cout << "请输入要查找的序号：";
			cin >> i;
			if (i <= L.length)
			{
				cout << L.elem[i - 1].no << "    " << L.elem[i - 1].name << "   " << L.elem[i - 1].author << endl;


			}
			if (i > L.length)
				cout << "查无此书！请查看输入是否正确" << endl;
		}



	}

}
int ListInsert(SqList& L, int i)       
{
	int j = 0;
	if ((i < 1) || (i > L.length + 1)) return ERROR;
	if (L.length == MAXSIZE) return ERROR;
	for (j = L.length - 1; j >= i - 1; j--)
		L.elem[j + 1] = L.elem[j];

	cout << "请输入书号、书名、作者" << endl;
	cin >> L.elem[i].no >> L.elem[i].name >> L.elem[i].author;
	++L.length;
	Printf(L);

	return OK;
}


void ListDelete(SqList& L)              
{
	int i;
	int j;
	char s = 0;
	cout << "输入要删除书本的序号：" << endl;
	cin >> i;
	if ((i < 1) || (i > L.length)) cout << "输入的序号不正确" << endl;
	else
	{
		cout << "是否删除该书  输入1确定，输入0否定：";
		cin >> s;
		if (s == '1')
		{
			for (j = i; j <= L.length - 1; j++)
				L.elem[j - 1] = L.elem[j];
			--L.length;
			Printf(L);
		}
	}




}


void Update(SqList& L)
{
	Book e;
	int i;
	char  n;
	while (1)
	{
		cout << "请输入要修改的书的序号 ,输入0返回上一级:";
		cin >> i;
		if (i == 0) break;
		else if ((i < 1) || (i > L.length)) cout << "输入的序号不正确" << endl;
		else
		{
			cout << L.elem[i - 1].no << "    " << L.elem[i - 1].name << "   " << L.elem[i - 1].author << endl;
			cout << "请选择要修改的对象，1：书号，2：书名，3：作者 ,输入#返回上一级" << endl;
			cin >> n;
			if (n == '#')
				break;
			switch (n)
			{
			case '1':cout << "把其修改为：";
				cin >> L.elem[i - 1].no;
				cout << L.elem[i - 1].no << "    " << L.elem[i - 1].name << "   " << L.elem[i - 1].author << endl; break;
			case '2':cout << "把其修改为：";
				cin >> L.elem[i - 1].name;
				cout << L.elem[i - 1].no << "    " << L.elem[i - 1].name << "   " << L.elem[i - 1].author << endl; break;
			case '3':cout << "把其修改为：";
				cin >> L.elem[i - 1].author;
				cout << L.elem[i - 1].no << "    " << L.elem[i - 1].name << "   " << L.elem[i - 1].author << endl; break;
			default:break;
			}




		}
	}

}


void Create(SqList& L, int n)           
{
	int i;

	for (i = 0; i < n; i++)
	{
		cout << "请分别输入第" << i + 1 << "本书的书号、书名、作者" << endl;
		cin >> L.elem[i].no >> L.elem[i].name >> L.elem[i].author;

		L.length++;
	}
}
void Printf(SqList& L)
{
	int i;
	cout << "/---------------------  存在以下图书  ----------------------------------/" << endl;
	cout << "       " << setw(10) << left << "序号" << setw(10) << left << "书号" << setw(30) << left << "书名" << setw(10) << left << "作者" << endl << endl;
	for (i = 0; i < L.length; i++)
	{
		cout << "        " << setw(10) << left << i + 1 << setw(10) << left << L.elem[i].no << setw(30) << left << L.elem[i].name << setw(10) << left << L.elem[i].author << endl;
	}
	cout << "/-----------------------------------------------------------------------/" << endl;
}
void main()
{
	SqList L;
	Book B;
	char n[20];
	int m = 0;
	char s = 0;
	InitList(L);
	cout << "/------------------------欢迎进入图书管理系统---------------------------/" << endl;
	cout << "创建图书信息" << endl;
	cout << "请输入书本数目：";
	cin >> m;
	Create(L, m);
	Printf(L);
	while (1)
	{
		cout << "请选择要进行的操作 ： 1：查找     2： 插入     3： 删除     4：修改    0: 显示：   ：" << endl;
		cin >> s;
		switch (s)
		{
		case '0':  Printf(L); break;
		case '1':  LocateElem(L); break;
		case '2':  ListInsert(L, L.length); break;
		case '3':  ListDelete(L); break;
		case '4':  Update(L); break;
		}
	}

	system("pause");
}