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

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

一、实验项目要求

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日
    浏览(66)
  • 数据结构 C语言 树形结构 简单目录管理系统

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    2024年02月09日
    浏览(58)
  • 【数据结构】停车场管理系统程序设计

    说明: 该程序设计采用常见基础的数据结构栈和队列实现了一个简单停车场管理系统。在具体设计中,实现了系统页面和停车场的示意图显示,通过调用顺序栈和链队的相关函数,模拟了实际停车场的运营流程。 目录 1 任务内容 2 需求分析 2.1 功能需求 2.2 输入输出需求 3 概

    2024年02月03日
    浏览(47)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包