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

这篇具有很好参考价值的文章主要介绍了数据结构——图书管理系统。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一、实验项目要求

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

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

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

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

二、理论分析

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

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

三、实现方法

#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");
}

四、实验结果分析

实验结果展示:

1.实现了输入的功能:如图4.1.

2.实现了查找的功能:如图4.2

3.实现了插入的功能:如图4.3

4.实现了删除的功能:如图4.4

5.实现了修改的功能:如图4.5

6.实现了输出的功能:如图4.6

图书管理系统数据结构,数据结构,数据结构,c++

 4.1

图书管理系统数据结构,数据结构,数据结构,c++

4.2

图书管理系统数据结构,数据结构,数据结构,c++
4.3

图书管理系统数据结构,数据结构,数据结构,c++

4.4

图书管理系统数据结构,数据结构,数据结构,c++ 

 4.5

图书管理系统数据结构,数据结构,数据结构,c++

 4.6

上实现了程序的基本要求。

个人思考:

在之前接触c++时,就思考过这个图书管理系统,开始挺有思路的,现在学习了新的数据结构,用一种数据结构和算法的形式来展示,将一种总的知识有了框架和整体,这就需要新的想法,去思考这个问题,我还是有点不太熟悉,查阅了一些资料,有了更加系统的学习。

算法设想:

因个人能力有限,设计的界面不是太熟悉,只是实现了一些简单的功能和一个粗糙的页面,运用线性表的表示方法来实现图书管理系统的基本功能,再结合以前c++的知识可以更加的完善程序,更要对指针和结构体的灵活运用。

 文章来源地址https://www.toymoban.com/news/detail-538120.html

到了这里,关于数据结构——图书管理系统的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 数据结构课程设计 仓储管理系统

    【基本功能】 把货品信息表抽象成一个线性表,货品信息(包括ID、货品名、定价、数量等)作为线性表的一个元素,实现:按ID、货品名分别查找某货品信息(包括ID、货品名、定价、数量等);收录货品(如果货品在帐中已有,则只将总库存量增加。否则插入新增信息);

    2024年01月23日
    浏览(71)
  • 数据结构 C语言 树形结构 简单目录管理系统

    在图书、操作系统文件夹、学生等管理系统中,目录管理是必要环节,如何高效搜寻与低复杂度存储是实现这一环节的关键性问题。本课程设计需完成一种基于多叉树结构简单目录管理系统,该系统能以交互式界面进行创建目录、删除目录、查找目录、修改目录、层次遍历目

    2024年02月04日
    浏览(47)
  • 数据结构 C语言 树形结构 简单目录管理系统

    在图书、操作系统文件夹、学生等管理系统中,目录管理是必要环节,如何高效搜寻与低复杂度存储是实现这一环节的关键性问题。本课程设计需完成一种基于多叉树结构简单目录管理系统,该系统能以交互式界面进行创建目录、删除目录、查找目录、修改目录、层次遍历目

    2024年02月07日
    浏览(48)
  • 数据结构--学生通讯录管理系统

    文章目录 一、问题描述 二、系统功能设计 三、各个代码部分 四、整体代码及其运行 五、总结 学生通讯录管理系统--C语言实现 在现实中,用学号和姓名来记录学生需要花费大量的纸质材料,并且出现容易丢失、查找困难等问题。 “学生通讯管理系统”是为了帮助老师、同

    2024年02月11日
    浏览(59)
  • 数据结构课程设计:学生成绩管理系统

    目  录 第一章   需求分析 第二章 概要设计 第三章 详细设计 第四章 测试报告 第五章 安装及使用 第六章 项目总结 第七章 源码 一.需求分析        学生成绩管理是一个学校不可缺少的部分,它的内容对于学校的管理者和学生以及学生家长来说都至关重要,所以一个良好

    2024年02月02日
    浏览(70)
  • 数据结构停车场管理系统设计

    数据结构与算法分析课程设计之数据结构停车场管理系统设计。主要应用到数据结构中的栈与队列。运用到的编程语言为C++。 目录 一  设计要求  二 思路分析 三 设计流程 先附上完整代码: 运行结果图: 1.1 问题描述 :设停车场是一个可停放n辆车的狭长通道,且只有一个

    2024年02月04日
    浏览(45)
  • 数据结构设计--学生信息管理系统

    目录 1.环境 2.知识图 3.程序的功能 4.程序的源代码 vs code 快排+哈希 (1)程序中的数据存储到文件中。 (2) 录入学生成绩,格式如下: (学号(12位) 、姓名、性别、专业、班级、课程成绩(5门课程),总分)其中,总分通过程序计算求得。 (3)输出所有学生成绩。 (a)按某门课程成绩降序

    2024年02月04日
    浏览(50)
  • 数据结构——基于单链表实现通讯管理系统

    这个通讯录是基于单链表实现的,关于单链表,之前已经做过完整的实现方法——数据结构——单链表(C语言版) 用单链表实现的通讯录其实和用顺序表实现的通讯录类似,可以参考该文章——基于动态顺序表的应用——通讯录 完成该通讯录需要引进经过修改后的单链表的

    2024年04月14日
    浏览(58)
  • 基于C语言的数据结构课程设计(学生管理系统、停车场管理、家谱管理、校园导航系统)

    一、设计目的 本课程设计是软件工程学生的必修课程,数据结构与算法课程设计既是一门基础课程,又是一门实践性课程。 通过本实训课程的学习和训练,使同学学会分析研究数据对象的特性,学会数据的组织方法,以便选择合适的数据逻辑结构和存储结构,以及相应的运

    2024年02月09日
    浏览(62)
  • 数据结构C/C++ 职工信息管理系统

    数据结构C/C++ 职工信息管理系统 一、前言 二、系统结构设计 三、模块功能代码 3.1 菜单函数 3.2 初始化单链表 3.3 添加信息 3.4 信息输出 3.5 信息排序 3.6 信息删除 3.7 信息存储 四、系统完整代码 五、运行结果(部分展示) 六、实验总结 七、参考网址 本文还是使用较老的

    2024年01月16日
    浏览(42)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包