一、实验项目要求
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");
}
四、实验结果分析
实验结果展示:
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++的知识可以更加的完善程序,更要对指针和结构体的灵活运用。文章来源:https://www.toymoban.com/news/detail-538120.html
文章来源地址https://www.toymoban.com/news/detail-538120.html
到了这里,关于数据结构——图书管理系统的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!