一、实验项目要求

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 10000typedef 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

4.1

4.2

4.3

4.4

4.5

4.6

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

个人思考：

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

算法设想：

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

数据结构——图书管理系统相关推荐

图书管理系统python代码课程设计报告_数据结构图书管理系统课程设计报告
1 一.设计题目与要求 [ 问题描述 ] 设计一个计算机管理系统完成图书管理基本业务. [ 基本要求 ] ( 1) 每种书的登记内容包括书号.书名.著作者.现存量和库存量: ( 2) 对书号建立索引表 ...
BUAA_数据结构_2nd_小型图书管理系统
BUAA_数据结构_2nd_小型图书管理系统题目描述小明同学特别喜欢买书看书.由于书较多,摆放杂乱,找起来非常麻烦.这学期小明同学上了数据结构与程序设计课后,决定改变这种状况:用C开发一个小型图书 ...
数据结构课设--用B树实现图书管理系统
此文章是分享一下上学期数据结构课程的课程设计,我选择的是以B树为数据结构,开发一个图书管理系统,B树的优点在于查询快,增删结点相对于链表或者顺序表效率更好,因此用来存储大量图书信息更加合适.(开发环境 ...
数据结构__图书管理系统(C语言)
本篇文章用于记录数据结构的实验一,模拟图书管理系统. 代码如下: #include<stdio.h> #include<stdlib.h> #include<string ...
数据结构练习：运用单链表实现图书管理系统（c/c++）（内含带头结点的单链表的基本操作）
数据结构练习:运用单链表实现图书管理系统正文注意部分功能运行展示所包含头文件及结构体的定义自定义函数主函数完整代码结束语正文本程序使用带头节点的单链表存储结构实现,共有六个基本功能 ...
数据结构实验1《基于线性表的图书管理系统》
数据结构实验1<基于线性表的图书管理系统> (visual studio 2019可运行) 输入及输出要求见<数据结构C语言(第二版)>严蔚敏版 [本文仅用于啥都看不懂还想交作 ...
数据结构之图书管理系统
文章目录绪论: 第一文件结构创建: 第二打通文件脉络: 第三开始修建房梁第四主房梁`main`的创建第五main.cpp代码完整版第六执行结果绪论: 昨晚看了女友老师的数据结构题目要求,觉得 ...
数据结构学习——图书管理系统
图书管理系统声明:本文采用C语言编写,实现功能有限,代码中有众多bug,输入文件和输出文件格式不统一,没有采用图形化设计,不喜勿喷 . 1.系统要求 (1)图书信息存储结构设计(书号.书名.类别.作 ...
数据结构课程设计--图书管理系统
//主函数模块#include "library.h" int main() {FILE *fp_book,*fp_reader; /*创建文件型指针*/Denglu();if(( ...

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

一、实验项目要求

二、理论分析

三、实现方法

四、实验结果分析

数据结构——图书管理系统相关推荐

最新文章

热门文章