实验报告 | 基于线性表的图书管理系统

已于 2024-04-29 11:20:16 修改
阅读量754 收藏 14
点赞数 6
文章标签： 数据结构
于 2024-04-29 11:18:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73874976/article/details/137171105
版权

实验报告 | 图书信息管理

一。实验目的

二、实验内容

3、 算法描述

图书数据结构：

 struct Book {
	string id;//ISBN
	string name;//书名
	double price;//定价
};

结点数据结构：

typedef struct LNode {
	Book data; //结点的数据域
	struct LNode *next; //结点的指针域
} LNode, *LinkList; //LinkList为指向结构体LNode的指针类型
功能一：初始化链表

描述：创建空链表并创建头节点

Status InitList_L(LinkList &L) { //算法2.6 单链表的初始化
	//构造一个空的单链表L
	L = new LNode; //生成新结点作为头结点，用头指针L指向头结点
	L->next = NULL; //头结点的指针域置空
	return OK;
}
功能二：用后插法创建链表

描述：从文件导入数据，需要使用从文件输入的方法。

void CreateList_H(LinkList &L, int n) { //算法2.11 前插法创建单链表
	//逆位序输入n个元素的值，建立到头结点的单链表L
	LinkList p;
	L = new LNode;
	L->next = NULL; //先建立一个带头结点的空链表
	length = 0;
	fstream file;
	file.open("book.txt");
	if (!file) {
		cout << "未找到相关文件，无法打开！" << endl;
		exit(ERROR);
	}
	file >> head_1 >> head_2 >> head_3;
	while (!file.eof()) {
		p = new LNode; //生成新结点*p
		file >> p->data.id >> p->data.name >> p->data.price; //输入元素值赋给新结点*p的数据域
		p->next = L->next;
		L->next = p; //将新结点*p插入到头结点之后
		length++;//同时对链表长度进行统计
	}
	file.close();
} //CreateList_F
功能三：插入图书信息

描述：需要提供图书三项基础信息、待插入的位置、及链表

Status ListInsert_L(LinkList &L, int i, Book &e) { //算法2.9 单链表的插入
	//在带头结点的单链表L中第i个位置插入值为e的新结点
	int j;
	LinkList p, s;
	p = L;
	j = 0;
	while (p && j < i - 1) {
		p = p->next;
		++j;
	}//查找第i?1个结点，p指向该结点
	if (!p || j > i - 1)
		return ERROR; //i＞n+1或者i＜1
	s = new LNode; //生成新结点*s 
	s->data = e; //将结点*s的数据域置为e
	s->next = p->next; //将结点*s的指针域指向结点ai
	p->next = s; //将结点*p的指针域指向结点*s
	++length;
	return OK;
} //ListInsert_L
功能四：按值查找

描述：按图书价格查找

LNode *LocateElem_L(LinkList L, int e) { //算法2.8 按值查找
	//在带头结点的单链表L中查找值为e的元素
	LinkList p;
	p = L->next;
	while (p && p->data.price != e)//顺链域向后扫描，直到p为空或p所指结点的数据域等于e
		p = p->next; //p指向下一个结点
	return p; //查找成功返回值为e的结点地址p，查找失败p为NULL 
} //LocateElem_L

按值查找代码调试

功能五：按位置取值

描述：根据图书的位置查询图书信息

Status GetElem_L(LinkList L, int i, Book &e) { //算法2.7 单链表的取值
	//在带头结点的单链表L中查找第i个元素
	//用e返回L中第i个数据元素的值
	int j;
	LinkList p;
	p = L->next;
	j = 1; //初始化，p指向第一个结点，j为计数器
	while (j < i && p) { //顺链域向后扫描，直到p指向第i个元素或p为空
		p = p->next; //p指向下一个结点
		++j; //计数器j相应加1
	}
	if (!p || j > i)
		return ERROR; //i值不合法i＞n或i<=0
	e = p->data; //取第i个结点的数据域
	return OK;
} //GetElem_L
功能六：删除图书信息

描述：删除第i个位置的图书

Status ListDelete_L(LinkList &L, int i) { //算法2.10 单链表的删除
	//在带头结点的单链表L中，删除第i个位置	
	LinkList p, q;
	int j;
	p = L;
	j = 0;
	while ((p->next) && (j < i - 1)) //查找第i?1个结点，p指向该结点
	{
		p = p->next;
		++j;
	}
	if (!(p->next) || (j > i - 1))
		return ERROR; //当i>n或i<1时，删除位置不合理 
	q = p->next; //临时保存被删结点的地址以备释放 
	p->next = q->next; //改变删除结点前驱结点的指针域 
	delete q; //释放删除结点的空间 
	--length;
	return OK;
} //ListDelete_L
功能七：输出当前图书信息到屏幕上
Status ShowList(LinkList L){
LNode *p = L->next;
while (p) {
	cout << left << setw(15) << p->data.id << "\t" << left << setw(
	50) << p->data.name << "\t" << left << setw(5)
	<< p->data.price << endl;
	p = p->next;
	}
return OK;
}

4、补充完善功能

功能一：书名关键字查找

描述：根据用户输入的书名中的关键字，输出所有包含关键字的图书信息。

Status Keywords_Searching_List(string kwds,LinkList L){//书名关键字查找 
	LNode *p = L->next;
	while(p){//判断关键字是否在书名中，如果在，输出图书信息 
			//遍历一遍图书信息 
		if(sstr_in_mstr(kwds, p->data.name))
		{
			cout << left << setw(15) << p->data.id << "\t" << left << setw(50)
						<< p->data.name << "\t" << left << setw(5) << p->data.price << endl
						<< endl;
		}
		p=p->next;
	}
	return OK;
}
Status sstr_in_mstr(string sstr, string mstr){//字符串判断函数 
	int i,j,k;
	for( i =0;mstr[i]!='\0';i++){
		for (j = i,k=0;mstr[j]!='\0'&&sstr[k]==mstr[j];k++,j++){
		}
		if(sstr[k]=='\0') return OK;
	}
	return ERROR;
}

书名关键字查找调试结果书名关键字查找调试

功能二：图书信息导入文件

描述：将链表中是图书信息导入到txt文件中

Status Save_List_infile(LinkList L)
{//将图书信息导出到文件中
	LNode *p=L->next;
	if(!p) return ERROR;//空链表退出
	ofstream outfile;
	outfile.open("Bookinfo.txt");//导出文件名Bookinfo.txt
	while(p)
	{
		outfile<<p->data.id << "\t" << p->data.name << "\t" << p->data.price << '\n';
		p = p->next;
	}
	outfile.close();
	return OK;
}

文件导出调试结果
将图书信息导出到文件中

功能三：按ISBN查找书籍信息

ISBN是一本唯一的编号，可以准备地找到对应的书而不会产生歧义。这个函数用于辅助书籍评分，故没有在主菜单中单独表示出来。

LNode *Search_ISBN_L(LinkList L, string isbn) { //算法2.8 按值查找
	//在带头结点的单链表L中查找ISBN为isbn的元素
	LinkList p;
	p = L->next;
	while (p && p->data.id != isbn)//顺链域向后扫描，直到p为空或p所指结点的数据域等于isbn 
		p = p->next; //p指向下一个结点
	return p; //查找成功返回值为e的结点地址p，查找失败p为NULL 
} //Search_ISBN_L
功能四：给书籍打分并查看评分

描述：需要在Book结构体中多定义两个数据，在之前导入书籍信息的所有函数都要补充初始化，data.num = 0 和 data.score = 0。新的结构体为:

struct Book {
	string id;//ISBN
	string name;//书名
	double price;//定价
	float score;//书籍评分 
	int num ;//评分人数 
};

评分函数

Status Rating_Book(LNode *p,float score){//根据结点地址修改图书评分 
	p->data.score =(float)(( 1.0*(p->data.score*p->data.num)+1.0*score)/1.0*(p->data.num+1));
	p->data.num++;
	return OK;//修改了指针所指数据后，在mian函数取值并输出
}

三、源代码及数据文件

源代码
#include<iostream>
#include<string>
#include<iomanip>
#include<fstream>
#include <cstdlib>
using namespace std;

#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。
typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型

struct Book {
	string id;//ISBN
	string name;//书名
	double price;//定价
	float score;//书籍评分 
	int num ;//评分人数 
};
typedef struct LNode {
	Book data; //结点的数据域
	struct LNode *next; //结点的指针域
} LNode, *LinkList; //LinkList为指向结构体LNode的指针类型

string head_1, head_2, head_3;
int length;
Status Keywords_Searching_List(string kwds,LinkList L);
Status sstr_in_mstr(string sstr, string mstr);
Status Save_List_infile(LinkList L);
LNode *Search_ISBN_L(LinkList L, string isbn) ;
Status Rating_Book(LNode *p,float score);
Status IniScor(LNode *p);

Status InitList_L(LinkList &L) { //算法2.6 单链表的初始化
	//构造一个空的单链表L
	L = new LNode; //生成新结点作为头结点，用头指针L指向头结点
	L->next = NULL; //头结点的指针域置空
	return OK;
}

Status GetElem_L(LinkList L, int i, Book &e) { //算法2.7 单链表的取值
	//在带头结点的单链表L中查找第i个元素
	//用e返回L中第i个数据元素的值
	int j;
	LinkList p;
	p = L->next;
	j = 1; //初始化，p指向第一个结点，j为计数器
	while (j < i && p) { //顺链域向后扫描，直到p指向第i个元素或p为空
		p = p->next; //p指向下一个结点
		++j; //计数器j相应加1
	}
	if (!p || j > i)
		return ERROR; //i值不合法i＞n或i<=0
	e = p->data; //取第i个结点的数据域
	return OK;
} //GetElem_L

LNode *LocateElem_L(LinkList L, int e) { //算法2.8 按值查找
	//在带头结点的单链表L中查找值为e的元素
	LinkList p;
	p = L->next;
	while (p && p->data.price != e)//顺链域向后扫描，直到p为空或p所指结点的数据域等于e
		p = p->next; //p指向下一个结点
	return p; //查找成功返回值为e的结点地址p，查找失败p为NULL 
} //LocateElem_L

Status ListInsert_L(LinkList &L, int i, Book &e) { //算法2.9 单链表的插入
	//在带头结点的单链表L中第i个位置插入值为e的新结点
	int j;
	LinkList p, s;
	p = L;
	j = 0;
	while (p && j < i - 1) {
		p = p->next;
		++j;
	}//查找第i?1个结点，p指向该结点
	if (!p || j > i - 1)
		return ERROR; //i＞n+1或者i＜1
	s = new LNode; //生成新结点*s 
	s->data = e; //将结点*s的数据域置为e
	IniScor(s);
	s->next = p->next; //将结点*s的指针域指向结点ai
	p->next = s; //将结点*p的指针域指向结点*s
	++length;
	return OK;
} //ListInsert_L

Status ListDelete_L(LinkList &L, int i) { //算法2.10 单链表的删除
	//在带头结点的单链表L中，删除第i个位置	
	LinkList p, q;
	int j;
	p = L;
	j = 0;
	while ((p->next) && (j < i - 1)) //查找第i?1个结点，p指向该结点
	{
		p = p->next;
		++j;
	}
	if (!(p->next) || (j > i - 1))
		return ERROR; //当i>n或i<1时，删除位置不合理 
	q = p->next; //临时保存被删结点的地址以备释放 
	p->next = q->next; //改变删除结点前驱结点的指针域 
	delete q; //释放删除结点的空间 
	--length;
	return OK;
} //ListDelete_L

void CreateList_H(LinkList &L, int n) { //算法2.11 前插法创建单链表
	//逆位序输入n个元素的值，建立到头结点的单链表L
	LinkList p;
	L = new LNode;
	L->next = NULL; //先建立一个带头结点的空链表
	length = 0;
	fstream file;
	file.open("book.txt");
	if (!file) {
		cout << "未找到相关文件，无法打开！" << endl;
		exit(ERROR);
	}
	file >> head_1 >> head_2 >> head_3;
	while (!file.eof()) {
		p = new LNode; //生成新结点*p
		file >> p->data.id >> p->data.name >> p->data.price; //输入元素值赋给新结点*p的数据域
		p->next = L->next;
		L->next = p; //将新结点*p插入到头结点之后
		length++;//同时对链表长度进行统计
	}
	file.close();
} //CreateList_F

void CreateList_R(LinkList &L, int n) { //算法2.12 后插法创建单链表
	//正位序输入n个元素的值，建立带表头结点的单链表L 
	LinkList p, r;
	L = new LNode;
	L->next = NULL; //先建立一个带头结点的空链表
	r = L; //尾指针r指向头结点
	length = 0;
	fstream file; //打开文件进行读写操作
	file.open("book.txt");
	if (!file) {
		cout << "未找到相关文件，无法打开！" << endl;
		exit(ERROR);
	}
	file >> head_1 >> head_2 >> head_3;
	while (!file.eof()) { //将文件中的信息运用后插法插入到链表中
		p = new LNode;//生成新结点
		file >> p->data.id >> p->data.name >> p->data.price;//输入元素值赋给新结点*p的数据域
		IniScor(p);
		p->next = NULL;
		r->next = p;//将新结点*p插入尾结点*r之后 		
		r = p;//r指向新的尾结点*p
		length++; //同时对链表长度进行统计
	}
	file.close();
} //CreateList_L


int main() {
	int a, n, choose;
	double price;
	string name;
	string isbn;
	Book e;
	LinkList L, p;
	cout << "1. 建立\n";
	cout << "2. 输入\n";
	cout << "3. 取值\n";
	cout << "4. 查找\n";
	cout << "5. 插入\n";
	cout << "6. 删除\n";
	cout << "7. 输出\n";
	cout << "8. 书名关键字查找\n";
	cout << "9. 导入文件\n";
	cout << "10. 给图书评分并查看\n"; 
	cout << "0. 退出\n\n";

	choose = -1;
	while (choose != 0) {
		cout << "请选择:";
		cin >> choose;
		switch (choose) {
		case 1: //建立一个单链表
			if (InitList_L(L))
				cout << "成功建立链表!\n\n";
			break;
		case 2: //使用后插法创建单链表
			CreateList_R(L, length);
			cout << "输入 book.txt 信息完毕\n\n";
			break;
		case 3: //单链表的按序号取值
			cout << "请输入一个位置用来取值:";
			cin >> a;
			if (GetElem_L(L, a, e)) {
				cout << "查找成功\n";
				cout << "第" << a << "本图书的信息是：\n";
				cout << left << setw(15) << e.id << "\t" << left << setw(50)
						<< e.name << "\t" << left << setw(5) << e.price << endl
						<< endl;
			} else
				cout << "查找失败\n\n";
			break;
		case 4: //单链表的按值查找
			cout << "请输入所要查找价格:";
			cin >> price;
			if (LocateElem_L(L, price) != NULL) {
				cout << "查找成功\n";
				cout << "该价格对应的书名为：" << LocateElem_L(L, price)->data.name
						<< endl << endl;
			} else
				cout << "查找失败! 定价" << price << " 没有找到\n\n";
			break;
		case 5: //单链表的插入
			cout << "请输入插入的位置和书的信息，包括：编号 书名 价格（用空格隔开）:";
			cin >> a;
			cin >> e.id >> e.name >> e.price;
			if (ListInsert_L(L, a, e))
				cout << "插入成功.\n\n";
			else
				cout << "插入失败!\n\n";
			break;
		case 6: //单链表的删除
			cout << "请输入所要删除的书籍的位置:";
			cin >> a;
			if (ListDelete_L(L, a))
				cout << "删除成功!\n\n";
			else
				cout << "删除失败!\n\n";
			break;
		case 7: //单链表的输出
			cout << "当前图书系统信息（链表）读出:\n";
			p = L->next;
			while (p) {
				cout << left << setw(15) << p->data.id << "\t" << left << setw(
						50) << p->data.name << "\t" << left << setw(5)
						<< p->data.price << endl;
				p = p->next;
			}
			cout << endl;
			break;
		case 8://按关键字查找并输出
		cout<<"请输入书名中的关键字: " ; 
		cin>>name;
		cout<<endl;
		if(Keywords_Searching_List(name,L)){
		cout<< left << setw(15) << "ISBN" << "\t" << left << setw(50)
						<< "Book_Name" << "\t" << left << setw(5) << "Price" << endl
						<< endl;}
		else cout<<"未找到相关图书信息"<<endl; 
		break;
		case 9:
			if(Save_List_infile(L)) cout<<"文件导入完毕，文件名：Bookinfo.txt";
			else cout <<"文件导入失败或当前链表为空";
		cout<<endl;
		break; 
		case 10://给图书评分并查看评分 
			cout<<"请输入图书ISBN编号: ";
			cin>>isbn;
			p = Search_ISBN_L(L, isbn);
			float score;
			if(p) {
				cout<<"当前查找的图书是：" <<p->data.name<<endl;
				cout<<"请输入评分[0,10]: ";
				cin>>score;
				if(Rating_Book(p,score))
				cout<<"评分成功！"<<endl;
				cout<<p->data.name; 
				printf("的分数是：%.2f\n",p->data.score);
				cout<<"共有" <<p->data.num<<"人参与评分" ;
			}
			else cout<<"未找到这本书或评分失败";
			cout<<endl;
			break; 
		}
		
	}
	return 0;
}




Status Keywords_Searching_List(string kwds,LinkList L){//书名关键字查找 
	LNode *p = L->next;
	while(p){//判断关键字是否在书名中，如果在，输出图书信息 
			//遍历一遍图书信息 
		if(sstr_in_mstr(kwds, p->data.name))
		{
			cout << left << setw(15) << p->data.id << "\t" << left << setw(50)
						<< p->data.name << "\t" << left << setw(5) << p->data.price << endl
						<< endl;
		}
		p=p->next;
	}
	return OK;
}
Status sstr_in_mstr(string sstr, string mstr){//字符串判断函数 
	int i,j,k;
	for( i =0;mstr[i]!='\0';i++)
	{
		for (j = i,k=0;mstr[j]!='\0'&&sstr[k]==mstr[j];k++,j++)
		{
		}
		if(sstr[k]=='\0') return OK;
	}
	return ERROR;
}

Status Save_List_infile(LinkList L)
{
	LNode *p=L->next;
	if(!p) return ERROR;
	ofstream outfile;
	outfile.open("Bookinfo.txt");
	while(p)
	{
		outfile<<p->data.id << "\t" << p->data.name << "\t" << p->data.price << '\n';
		p = p->next;
	}
	outfile.close();
	return OK;
}


LNode *Search_ISBN_L(LinkList L, string isbn) { //
	//在带头结点的单链表L中查找ISBN为isbn的元素
	LinkList p;
	p = L->next;
	while (p && p->data.id != isbn)//顺链域向后扫描，直到p为空或p所指结点的数据域等于isbn 
		p = p->next; //p指向下一个结点
	return p; //查找成功返回值为e的结点地址p，查找失败p为NULL 
} //Search_ISBN_L
Status Rating_Book(LNode *p,float score){//根据结点地址修改图书评分 
	p->data.score =(float)(( (p->data.score*p->data.num)+score)/(p->data.num+1));
	p->data.num++;
	return OK;
}
Status IniScor(LNode *p){
	p->data.num =0;
	p->data.score = 0;
	return OK;
}
数据文本

ISBN 书名 定价
9787302257646 程序设计基础 25
9787302219972 单片机技术及应用 32
9787302203513 编译原理 46
9787811234923 汇编语言程序设计教程 21
9787512100831 计算机操作系统 17
9787302265436 计算机导论实验指导 18
9787302180630 实用数据结构 29
9787302225065 数据结构（C语言版） 38
9787302171676 C#面向对象程序设计 39
9787302250692 C语言程序设计 42
9787302150664 数据库原理 35
9787302260806 Java编程与实践 56
9787302252887 Java程序设计与应用教程 39
9787302198505 嵌入式操作系统及编程 25
9787302169666 软件测试 24
9787811231557 Eclipse基础与应用 35

Nianianla
关注
  • 6
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
E1基于线性表的图书管理系统
m0_74161592的博客
10-30 626
oj的算法练习可以作为项目实验的小模块基础，但是更加完善的项目实验则需要更加缜密的思维和夯实的基础。在顺序表插入算法中，对于新插入的图书我第一次用Book *e存放相关信息，发现计算机自动将数据放入了原有顺序表BookList L的L->book[0]中，于是乎我重新定义BookList E，用 E->book[0]存放相关信息就不会出现错误赋值的现象。后 n 行： n 本图书的信息 (书号、书名、价格)，每本图书信息占一行，书号、书名、价格用空格分隔。将所有低于平均价格的图书价格提高 20%，
基于线性表的图书信息管理
qq_16739231的博客
05-13 4624
基于链式存储结构的图书信息表的旧图书的出库 #include<stdio.h> #include<stdlib.h> #include<iostream> //#pragma warning(disable:) using namespace std; struct information { char booknum[20]; char booknam...
图书管理系统实验报告.doc
06-26
图书管理系统实验报告 一、问题描述 有一个小型书库保管了大量图书，关于图书有大量信息需要处理，这些信息包括图书的 分类、书名、作者名、购买日期、价格等。现要求编写一个程序以便于对图书的管理。 基本要求： a．建立图书信息。 b．提供想找功能，按照多种关键字查找需要的书籍。例如按书名查找，输入书名后，将 显示出该图书的所有信息，或显示指定信息。 c．提供排序功能，按照多种关键字对所有的书籍进行排序，例如按出版日期进行排序。 d．提供维护功能，可以对图书信息进行添加、修改、删除等功能。 数据结构与算法分析 数据存储结构可根据需要自选。如：顺序表、单链表、双链表、栈等。 算法主要要求用到对数据的查询与排序算法。 二、概要设计 有四个模块 1) 图书初始化 输入图书的一些信息，编号、作者、书名、数量，使有一定的库存。 2) 新书入库 新书采编入库，输入编号后如果有次数只需输入数量，没有则继续输入书名、作者、数 量。 3) 查询图书信息 4) 退出 退出读书管理系统并保存图书信息。 　　 三、算法设计 进入系统后首先进行图书初始化，输入图书的信息。 1)采编入库 是 否 2)查询图书信息 否 四
严蔚敏《数据结构》实验一：基于线性表的图书信息管理系统
最新发布
06-28
本资源为“严蔚敏《数据结构》实验一：基于线性表的图书信息管理系统”相关资源，其中包含有完整可运行的源代码，以及完整的实验报告。 适合正在学习《数据结构》课程的同学作为实验参考。
基于线性表的图书管理系统实验报告
weixin_47202652的博客
12-26 4048
本项目采用线性表的顺序存储结构。以图书信息为例，本项目的数据是一组图书信息，每条图书信息由图书ISBN号、图书名称、作者名称、出版社名称等信息组成，这组图书信息具有相同特性，属于同一数据对象，相邻元素之间存在序偶关系，这些数据具有线性表中数据元素的性质，所以该系统的数据采用线性表来存储。本图书管理系统分为两个结构体，一个是图书结构体，用于存放图书的基本信息，另一个是图书管理结构体，实现管理图书的功能。图书的存储结构用ArrayList实现。
1. 基于链式存储结构的图书信息表的逆序存储
blotemj.blog.csdn.net
10-12 2602
题目描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息 表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。 输入描述 输入 n+1 行，第一行是图书数目 n，后 n 行是 n 本图书的信息（书号、书名、价格），每本 图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字 符串类型，价格为浮点数类型。 输出描述 总计 n 行，第 i 行是原有图书表中第 n-i+1 行的图书的信息（书号、...
数据结构实验--基于线性表的图书信息管理系统
热门推荐
爱技术的小白
04-30 1万+
本文是依据数据结构习题解析与实验指导（李冬梅）一书中的第一个实验–基于线性表的图书信息管理系统所写的。 之所以写这个，是因为这个实验不仅涉及到线性表的结构设计，还包括一些线性表的基本操作，个人认为，做完这个实验，基本上对线性表就有一个基本的了解的。 本文采用编程语言为C 先说一下题目简介，自己设计一张图书信息表，包括以下10项常用的基本操作：图书信息表的创建和输出、排序、修改、逆序村春、最贵图书的...
数据结构（c语言版）基于线性表的图书信息管理
m0_74302001的博客
12-12 1529
【代码】数据结构（c语言版）基于线性表的图书信息管理。
实验一 基于线性表的图书信息管理
weixin_45810389的博客
03-13 7585
严蔚敏老师数据结构第二版C语言版实验一，可复制直接运行。仅供参考学习，C语言书写。
数据结构 图书管理（线性表）
10-21
使用线性表实现图书管理功能，主要实现以下功能： 增加图书、删除图书、修改图书信息、查询与定位（查询方式由学生自行设计）、显示与浏览等。
数据结构实验：基于线性表的图书信息管理.doc
11-25
本实验报告的目的是为了掌握线性表的定义和操作，并应用于图书信息管理系统。线性表是一种基本的数据结构，它可以用来存储和管理大量的数据。在这个实验中，我们将使用Visual Studio 6.0作为开发环境，并使用C语言来...
数据结构实验：基于线性表的图书信息管理.docx
10-02
本实验基于线性表的图书信息管理系统的设计和实现，目的是为了让学生掌握线性表的定义、基本操作和应用。实验中，系统需要完成以下功能： 1. 从文件中读取图书信息，并将其存储在挨次表和链表中。 2. 输出图书信息...
数据结构实验报告（共6份实验）
12-18
这份“数据结构实验报告”包含了六个关键的实验，每个实验都聚焦于不同的数据结构和相关应用，这对于理解这些概念至关重要。 实验1：线性表及其应用 线性表是最基础的数据结构之一，它是由n（n>=0）个相同类型元素...
基于线性表的图书管理系统----顺序表，基本功能的实现！兼容C语言和C++
ltr110的博客
11-02 6676
我的第一篇原创代码，嘿嘿！ 很多同学反映课本上面的线性表看不懂，所以今天他来啦！这是一个简单易懂的学习线性表的程序------图书管理系统。希望能够帮助到你们！ 话不对说，下面我们直接上源代码，有不懂的可以随时问小编哟！有大神路过恳请多多指点指点小编，小编应当感激不尽！ #include<iostream> #include<stdio.h> #include<st...
基于线性表的图书管理系统（java）
weixin_47202652的博客
12-26 1593
本项目采用线性表的顺序存储结构。以图书信息为例，本项目的数据是一组图书信息，每条图书信息由图书ISBN号、图书名称、作者名称、出版社名称等信息组成，这组图书信息具有相同特性，属于同一数据对象，相邻元素之间存在序偶关系，这些数据具有线性表中数据元素的性质，所以该系统的数据采用线性表来存储。本图书管理系统分为两个结构体，一个是图书结构体，用于存放图书的基本信息，另一个是图书管理结构体，实现管理图书的功能。图书的存储结构用ArrayList实现。
数据结构基于线性表链式存储的图书信息管理系统
weixin_48111384的博客
07-23 3596
数据结构基于线性表链式存储的图书信息管理系统 #include<stdio.h>//standard input output #include<string.h>// #include<malloc.h> // #include<stdlib.h>//standard libary #define MAXSIZE 10000//图书表可能达到的最大长度 #define OK 1 #define ERROR 0 #define OVERFLOW -2
线性表 图书管理系统
weixin_42948083的博客
03-31 986
ElemType.h #ifndef ELEMTYPE_H_INCLUDED #define ELEMTYPE_H #include<string> #include<iostream> using namespace std; struct ElemType { //定义元素包含项 string isbn; string BookName; float price; }; #endif // !ELEMTYPE_H ​ SqList.h #ifndef.
实验1-基于线性表的图书信息管理
03-30
实验目的： 1.熟悉线性表的概念和基本操作。 2.掌握线性表的顺序存储和链式存储方式，并能够进行相应的操作。 3.设计和实现基于线性表的图书信息管理系统。 实验内容： 1.线性表的概念和基本操作 线性表是由n个数据元素（a1,a2,……an）组成的有限序列，其中n为表长，当n=0时，称为空表。 线性表的基本操作包括：初始化、插入、删除、查找、遍历等。 2.线性表的顺序存储 线性表的顺序存储方式是将线性表中的元素按其逻辑顺序依次存放在一段连续的存储单元中，称为顺序表。 顺序表的基本操作包括：初始化、插入、删除、查找、遍历等。 3.线性表的链式存储 线性表的链式存储方式是将线性表中的元素存放在任意的存储单元中，通过指针将各个存储单元连接起来，称为链表。 链表的基本操作包括：初始化、插入、删除、查找、遍历等。 4.图书信息管理系统 图书信息管理系统是一种基于线性表的应用，主要用于管理图书信息。 图书信息管理系统的功能包括：添加图书信息、删除图书信息、查找图书信息、修改图书信息、显示图书信息等。 实验步骤： 1.设计数据结构，包括图书信息结构体、顺序表结构体、链表结构体等。 2.实现顺序表的基本操作，包括初始化、插入、删除、查找、遍历等。 3.实现链表的基本操作，包括初始化、插入、删除、查找、遍历等。 4.设计和实现图书信息管理系统，包括添加图书信息、删除图书信息、查找图书信息、修改图书信息、显示图书信息等功能。 5.测试和调试系统，确保系统能够正常运行。 实验总结： 本次实验主要学习了线性表的概念和基本操作，掌握了线性表的顺序存储和链式存储方式，并设计和实现了基于线性表的图书信息管理系统。通过本次实验，我深入了解了线性表的原理和应用，提高了数据结构的编程能力和实践能力，为以后的学习和应用打下了基础。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值