数据结构之图书管理系统

最新推荐文章于 2024-08-06 14:38:09 发布
最新推荐文章于 2024-08-06 14:38:09 发布
阅读量3.9k 收藏 53
点赞数 11
文章标签： 算法与数据结构 图书管理系统 C
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43891901/article/details/102287200
版权

文章目录

绪论：

    昨晚看了女友老师的数据结构题目要求，觉得你们的题还是很有意思的，晚上花了两小时纯写了一下代码，救济一下18级数媒的小伙伴。因为这道题你们在网上找不到答案！老师题目要求还是比较刁钻的。

令狐助教帮你们分析分析：

    答案我会贴出来，但是看你们有没有能力把它组织起来了，放在项目里执行。但答案我肯定都会写在这篇文章里。我会按我写它时的思路来介绍这个答案，希望大家从答案里学到东西。

第一文件结构创建：

我们需要在源文件创建：

  • bookmis.cpp
  • bookmis.h
  • main.cpp
  • status.h

第二打通文件脉络：

首先从main.cpp开始：

#include <iomanip>
#include "string"
#include"bookmis.h"
#include"status.h"
#include<iostream>

接着从bookmis.cpp引入：

#include"bookmis.h"
#include<iostream>
using namespace std;
void LocateBook(BookList L)
{
	Book e;
	int i;
	char n = 0;
	while (1)
	{
		std::cout << "输入1按书号查找，输入2按书名查找，输入3按作者名查找，输入4按序号查找,输入#返回上一级：" << endl;
		std::cin >> n;
		if (n == '#')
			break;
		if (n == '1')
		{
			std::cout << "请输入要查找的书号：";
			std::cin >> e.isbn;
			for (i = 0; i < L.length; i++)
			{
				if (strcmp(L.elem[i].isbn, e.isbn) == 0)
				{
					std::cout << L.elem[i].isbn << "  " << L.elem[i].name << "  " << L.elem[i].author << endl;
					break;
				}

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


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


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


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


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



	}

}

void Deletebyname(BookList &L)
{
	Book e;
	int i, j;
	char n = 0;
	while (1)
	{


		std::cout << "请输入要删除的书名：";
		std::cin >> e.name;
		for (i = 0; i < L.length; i++)
		{
			if (strcmp(L.elem[i].name, e.name) == 0)
			{
				for (j = i + 1; j <= L.length - 1; j++)
					L.elem[j - 1] = L.elem[j];
				--L.length;
				Printf(L);

			}


		}
	}

}

跟着一步走，补充头文件bookmis.h引入：

我们将在这个头文件里完成图书管理系统的表结构建设，并分别声明三个函数

  1. void LocateBook(BookList L);
  2. void Deletebyname(BookList &L);
  3. void Printf(BookList &L);

三个函数相当于图书管理系统的三个支柱，后序的功能都是靠这三个支柱完成的。


typedef struct
{
	char isbn[20];
	char name[50];
	char author[20];
	int price[100];

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

}BookList; 
void LocateBook(BookList L);
void Deletebyname(BookList &L);
void Printf(BookList &L);

再来最后一步头文件status.h的建立和引入：
建立状态标识符：

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

这个时候我们已经建立并打通了

  • bookmis.cpp
  • bookmis.h
  • main.cpp
  • status.h

四个文件的脉络！

第三开始修建房梁

我们的主干main.cpp的房梁主要由以下几个结构构成：

int InitList(BookList &L);
int GetBook(BookList L, int i, Book &e);
int InsertBook(BookList &L, int i);
void Update(BookList &L);
void Create(BookList &L, int n);
void Printf(BookList &L);

如果说你看不懂这几个函数的功能：

那请你购买邓玉洁版的《算法与数据结构》

-------->点击购买

这是基础之基础，表建立的功能。

对应函数功能补充：

using namespace std;
void Printf(BookList &L);
int InitList(BookList &L)
{
	L.elem = new Book[MAXSIZE];
	if (!L.elem) exit(OVERFLOW);
	L.length = 0;
	return OK;
}
int GetBook(BookList L, int i, Book &e) 
{
	if (i<1 || i>L.length) return ERROR;
	e = L.elem[i - 1];
	return OK;
}

int InsertBook(BookList &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];

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

	return OK;
}




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




		}
	}

}


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

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

		L.length++;
	}
}
void Printf(BookList &L)
{
	int i;
	std::cout << "/---------------------  存在以下图书  ----------------------------------/" << endl;
	std::cout << "   " << setw(10) << left << "序号" << setw(10) << left << "书号" << setw(30) << left << "书名" << setw(10) << left << "作者" << endl << endl;
	for (i = 0; i<L.length; i++)
	{
		std::cout << "   " << setw(10) << left << i + 1 << setw(10) << left << L.elem[i].isbn << setw(30) << left << L.elem[i].name << setw(10) << left << L.elem[i].author << endl;
	}
	std::cout << "/-----------------------------------------------------------------------/" << endl;
}

第四主房梁main的创建

我们将在这一步实现函数的调用和菜单设计，把之前的功能进行串联。

void main()
{
	BookList L;
	Book B;
	char n[20];
	int m = 0;
	char s = 0;
	InitList(L);
	std::cout << "/------------------------欢迎进入图书管理系统---------------------------/" << endl;
	std::cout << "创建图书信息" << endl;
	std::cout << "请输入书本数目：";
	std::cin >> m;
	Create(L, m);
	Printf(L);
	while (1)
	{
		std::cout << "请选择要进行的操作 :1：查找  2： 插入  3： 删除  4：修改  0: 显示：  ：" << endl;
		std::cin >> s;
		switch (s)
		{
		case '0': Printf(L); break;
		case '1': LocateBook(L); break;
		case '2': InsertBook(L, L.length); break;
		case '4': Update(L); break;
		case '3':Deletebyname(L); break;
		}
	}

	system("pause");
}

第五main.cpp代码完整版

#include <iomanip>
#include "string"
#include"bookmis.h"
#include"status.h"
#include<iostream>
using namespace std;
void Printf(BookList &L);
int InitList(BookList &L)
{
	L.elem = new Book[MAXSIZE];
	if (!L.elem) exit(OVERFLOW);
	L.length = 0;
	return OK;
}
int GetBook(BookList L, int i, Book &e) 
{
	if (i<1 || i>L.length) return ERROR;
	e = L.elem[i - 1];
	return OK;
}

int InsertBook(BookList &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];

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

	return OK;
}




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




		}
	}

}


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

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

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

	system("pause");
}

第六执行结果

在这里插入图片描述
记得关注我的博客！！！挽救你们的“幸运之神”。

CodeLinghu
关注
数据结构——图书管理系统
m0_54078781的博客
06-17 1万+
采用VS数据结构来实现图书管理系统。
图书管理系统数据结构
07-02
图书管理系统数据结构，数据结构用。课程设计
【数据结构】图书管理系统
jianbiao1483的博客
03-13 3513
#include<iostream> using namespace std; #define MAXSIZE 100 struct Book{ char ISBN[20]; char name[50]; int price; }; typedef struct{ //顺序表 Book *elem; int length; }SqList; typedef struct LNode{ //链表 Book data; struct LNode *next.
数据结构课设--图书馆书籍管理系统
最新发布
QSHHH_的博客
08-06 2031
就是对于每一个子树来说，左子节点的值小于父节点，右子节点的值大于父节点，并且在BST树的基础上为每个节点添加了平衡因子和树高来判断树的平衡性，通过保证所有节点的左子树和右子树的高度差不大于1来保证树的平衡，从而提高查找、插入和删除等操作的效率。输入书的基本信息来添加新书，如果库中已经有该书，则更新该书的现存量，如果原来没有，则添加新的节点，并重新平衡AVL树。先查找对应书籍， 然后通过学号查找对应的借阅信息，删除该结点，并更新借阅量。先查找对应书籍的结点，然后删除该结点，并重新平衡AVL树。
数据结构--图书管理系统(单链表操作)-基于C语言
qq_50684015的博客
04-11 4911
#include<stdio.h> #include<stdlib.h> #include<string.h> #define MaxSize 100 typedef struct Book{ char id[20]; char name[20]; float price; struct Book * next; }Book; //初始化链表 void IntList(Book *L){ L=(Book *)malloc(sizeof(Book)
数据结构学习——图书管理系统
swilliamss的博客
02-24 5051
图书管理系统 声明：本文采用C语言编写，实现功能有限，代码中有众多bug，输入文件和输出文件格式不统一，没有采用图形化设计，不喜勿喷 。 1、系统要求 （1）图书信息存储结构设计（书号、书名、类别、作者、出版社、总库存、已出借册数） （2）借阅信息存储结构设计（学号、书号，借阅日期、应还日期[假设借阅期限2个月]） （3）图书管理（入库、出库） （4）查询书籍（根据书号、书名（模糊）、类别、作者） （5）查询借阅信息（根据学号，显示借阅信息） （6）借书 （7）还书（若超期，则打印罚款金额，以每天两毛计费）
数据结构c语言图书管理系统.pdf
09-30
数据结构C语言图书管理系统设计 本文旨在设计一个基于C语言的图书管理系统，系统主要实现图书信息和学生信息的管理，图书查询及图书借阅管理。系统设计要求实现以下六个功能：用户登录、图书信息管理、学生信息管理...
C/C++-数据结构-图书管理系统-数据结构课设
02-07
图书管理系统 一个GUI用QT实现的图书管理系统 支持用户、游客及管理员登陆 支持图书的查询（模糊查询）、添加、修改、删除等操作，支持文本文件批量添加图书 数据库调用MySql实现 本次项目设计并实现了一个精简的多...
图书管理系统 （数据结构与算法）
01-07
总的来说，《图书管理系统》项目涵盖了数据结构中的顺序表，以及与之相关的算法和编程概念。通过这个项目，初学者能够深入理解数据结构与算法在实际问题中的应用，提高编程能力，并为后续更复杂的系统开发打下坚实的...
图书管理信息系统的设计与实现数据结构课程设计报告
12-29
图书管理信息系统是指使用计算机实现的图书管理系统，包括图书采编、图书编目、图书查询及图书流通（借、还书）等功能。该系统的设计需要考虑到图书信息的存储、查询和管理等问题。 知识点二：数据结构在图书管理...
图书管理系统 数据结构课程设计
12-19
使用C语言开发的win32控制台程序，是数据结构课程的课程设计，供参考
图书借阅管理系统源代码（数据结构）
06-02
图书借阅管理系统 主要分为两大功能： 1) 图书管理(增加图书、查询图书、删除图书、图书借阅、还书)； 2) 会员管理(增加会员、查询会员、删除会员、借书信息)；
图书管理系统（数据结构）
07-01
主要分为两大功能： 1) 图书管理(增加图书、查询图书、删除图书、图书借阅、还书)； 2) 会员管理(增加会员、查询会员、删除会员、借书信息)；
图书管理系统 数据结构
06-20
数据结构课程的一个示例，创建数据结构来实现图书管理系统中的结构化问题。
图书管理系统数据结构.pdf
11-27
图书管理系统数据结构.pdf
图书管理系统(数据结构)
qi_SJQ_的博客
02-12 5290
#include <stdio.h> #include <stdlib.h> #include <string.h> //头文件 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define LIST_INIT_SIZE 50 #define LISTINCREMENT 10 //宏定义，即定义常量 typedef int status; typedef struct { char..
C语言数据结构-多功能图书管理系统课程设计（文末附源码）
秋日物语的博客
03-19 8719
一个用C语言数据结构写的多功能图书管理系统课设，包含用户和管理员，功能多
数据结构图书管理系统
01-16
图书学生管理系统 void Append_book(SqList_B &book) {//批量添加图书 int i,j,k,pos; char filename[50]; BElemType e; FILE *fp; printf("\t\t----------新添一批图书------------\n"); printf("\t请输入新书文件全名:"); gets(filename); fp=fopen(filename,"r"); if(fp) { k=book.length; pos=k+1; while(!feof(fp)) {fscanf(fp,"%s %s %s %s %d %d %d %d %d",e.bookno,e.bookname,e.author, e.publisher,&e.totalnum,&e.borrownum,&e.pubday.year,&e.pubday.month,&e.pubday.day); //e.borrownum=e.totalnum; ListInsert_BSq(book,++k,e); } fclose(fp); printf("-----------新添加以下图书-------------\n"); Output_Book(book,pos); } else printf("没有找到这个文件\n"); }
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CodeLinghu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值