顺序表实践——图书管理（C++和C）

最新推荐文章于 2023-10-14 23:29:00 发布
最新推荐文章于 2023-10-14 23:29:00 发布
阅读量368 收藏 4
点赞数 3
分类专栏： 数据结构（C语言版） 文章标签： c++ c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wanghao312/article/details/131707417
版权

使用顺序表编写的一个图书管理机构，严薇敏《数据结构》一书提供的C++代码，我下面附上C代码。功能包括：

  1. 建立\n";
  2. 输入\n";
  3. 取值\n";
  4. 查找\n";
  5. 插入\n";
  6. 删除\n";
  7. 输出\n";
  8. 退出\n\n";

    \

1.C++代码

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

#define MAXSIZE 100			//顺序表可能达到的最大长度
struct Book {
	string id;//ISBN
	string name;//书名
	double price;//定价
};
typedef struct {
	Book *elem; //存储空间的基地址
	int length; //当前长度
} SqList;

Status InitList_Sq(SqList &L) { //算法2.1 顺序表的初始化
	//构造一个空的顺序表L
	L.elem = new Book[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间
	if (!L.elem)
		exit(OVERFLOW); //存储分配失败退出
	L.length = 0; //空表长度为0
	return OK;
}

Status GetElem(SqList L, int i, Book &e) {//算法2.2　顺序表的取值
	if (i < 1 || i > L.length)
		return ERROR; //判断i值是否合理，若不合理，返回ERROR
	e = L.elem[i - 1]; //elem[i-1]单元存储第i个数据元素
	return OK;
}

int LocateElem_Sq(SqList L, double e) { //算法2.3 顺序表的查找
	//顺序表的查找
	for (int i = 0; i < L.length; i++)
		if (L.elem[i].price == e)
			return i + 1;//查找成功，返回序号i+1
	return 0;//查找失败，返回0
}

Status ListInsert_Sq(SqList &L, int i, Book e) { //算法2.4 顺序表的插入
	//在顺序表L中第i个位置之前插入新的元素e
	//i值的合法范围是1<=i<=L.length+1
	if ((i < 1) || (i > L.length + 1))
		return ERROR; //i值不合法
	if (L.length == MAXSIZE)
		return ERROR; //当前存储空间已满
	for (int j = L.length - 1; j >= i - 1; j--)
		L.elem[j + 1] = L.elem[j]; //插入位置及之后的元素后移
	L.elem[i - 1] = e; //将新元素e放入第i个位置
	++L.length; //表长增1
	return OK;
}

Status ListDelete_Sq(SqList &L, int i) { //算法2.5 顺序表的删除
	//在顺序表L中删除第i个元素，并用e返回其值
	//i值的合法范围是1<=i<=L.length
	if ((i < 1) || (i > L.length))
		return ERROR; //i值不合法
	for (int j = i; j <= L.length; j++)
		L.elem[j - 1] = L.elem[j]; //被删除元素之后的元素前移
	--L.length; //表长减1
	return OK;
}

int main() {
	SqList L;
	int i = 0, temp, a, c, choose;
	double price;
	Book e;
	string head_1, head_2, head_3;
	cout << "1. 建立\n";
	cout << "2. 输入\n";
	cout << "3. 取值\n";
	cout << "4. 查找\n";
	cout << "5. 插入\n";
	cout << "6. 删除\n";
	cout << "7. 输出\n";
	cout << "0. 退出\n\n";

	choose = -1;
	while (choose != 0) {
		cout << "请选择:";
		cin >> choose;
		switch (choose) {
		case 1://创建顺序表
			if (InitList_Sq(L))
				cout << "成功建立顺序表\n\n";
			else
				cout << "顺序表建立失败\n\n";
			break;
		case 2: {//顺序表信息输入
			i = 0;
			L.elem = new Book[MAXSIZE];
			if (!L.elem)
				exit(OVERFLOW);
			L.length = 0;
			fstream file;
			file.open("book.txt");
			if (!file) {
				cout << "错误！未找到文件！" << endl;
				exit(ERROR);
			}
			file >> head_1 >> head_2 >> head_3;
			while (!file.eof()) {
				file >> L.elem[i].id >> L.elem[i].name >> L.elem[i].price;
				i++;
			}
			cout << "输入 book.txt 信息完毕\n\n";
			L.length = i;
			file.close();
		}
			break;
		case 3://顺序表的取值
			cout << "请输入一个位置用来取值：\n";
			cin >> i;
			temp = GetElem(L, i, e);
			if (temp != 0) {
				cout << "查找成功\n";
				cout << "第" << i << "本图书的信息是：\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;
			temp = LocateElem_Sq(L, price);
			if (temp != 0) {
				cout << "查找成功\n";
				cout << "该价格对应的书名为：" << L.elem[temp - 1].name << endl << endl;
			} else
				cout << "查找失败！没有这个价格对应的书籍\n\n";
			break;
		case 5: //顺序表的插入
			cout << "请输入插入的位置和书本信息，包括：编号 书名 价格（用空格隔开）:";
			cin >> a;
			cin >> e.id >> e.name >> e.price; //输入a和b，a代表插入的位置，b代表插入的数值（书本信息）
			if (ListInsert_Sq(L, a, e))
				cout << "插入成功.\n\n";
			else
				cout << "插入失败.\n\n";
			break;
		case 6: //顺序表的删除
			cout << "请输入所要删除的书籍的位置:";
			cin >> c;
			if (ListDelete_Sq(L, c))
				cout << "删除成功.\n\n";
			else
				cout << "删除失败.\n\n";
			break;
		case 7: //顺序表的输出
			cout << "当前图书系统信息（顺序表）读出:\n";
			for (i = 0; i < L.length; i++)
				cout << left << setw(15) << L.elem[i].id << "\t" << left
						<< setw(50) << L.elem[i].name << "\t" << left
						<< setw(5) << L.elem[i].price << endl;
			cout << endl;
			break;
		}
	}
	return 0;
}


\

2.C语言代码——用指针

//图书管理系统   *顺序表*   

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define OK 1
#define ERROR 0
#define OVERFLOW -2

typedef int Status;//Status 是函数返回值类型，其值是函数结果状态代码。
typedef int ElemType;//ElemType 为可定义的数据类型，此设为int类型

#define MAXSIZE 100//顺序表可能达到的最大长度

typedef struct {
    char id[50];//书号 
    char name[50];//书名 
    double price;//定价 
} Book;

typedef struct {
    Book elem[MAXSIZE];//存储结构体的数组 
    int length;
} SqList;

Status InitList_Sq(SqList *L) {//顺序表初始化 
    if (!L)
        return ERROR;
    L->length = 0;
    return OK;
}

Status GetElem(SqList L, int i, Book *e) {//顺序表的取值 
    if (i < 1 || i > L.length)
        return ERROR;
    *e = L.elem[i - 1];//elem[i-1]单元存储第i个数据元素
    return OK;
}

int LocateElem_Sq(SqList L, double e) {// 顺序表的查找
    for (int i = 0; i < L.length; i++)
        if (L.elem[i].price == e)
            return i + 1;//查找成功，返回序号i+1
    return 0;
}

Status ListInsert_Sq(SqList *L, int i, Book e) {// 顺序表的插入
    //在顺序表L中第i个位置之前插入新的元素e
	//i值的合法范围是1<=i<=L.length+1
    if (!L || i < 1 || i > L->length + 1)
        return ERROR;
    if (L->length == MAXSIZE)
        return ERROR;
    for (int j = L->length - 1; j >= i - 1; j--)
        L->elem[j + 1] = L->elem[j];//插入位置及之后的元素后移
    L->elem[i - 1] = e;//将新元素e放入第i个位置
    ++L->length;//表长增1
    return OK;
}

Status ListDelete_Sq(SqList *L, int i) {// 顺序表的删除
    //在顺序表L中删除第i个元素，并用e返回其值
	//i值的合法范围是1<=i<=L.length
    if (!L || i < 1 || i > L->length)
        return ERROR;
    for (int j = i; j < L->length; j++)
        L->elem[j - 1] = L->elem[j];//被删除元素之后的元素前移
    --L->length;
    return OK;
}

int main() {
    SqList L;
    int i = 0, temp, a, c, choose;
    double price;
    Book e;
    
    printf("1. 建立\n");
    printf("2. 输入\n");
    printf("3. 取值\n");
    printf("4. 查找\n");
    printf("5. 插入\n");
    printf("6. 删除\n");
    printf("7. 输出\n");
    printf("0. 退出\n\n");

    choose = -1;
    while (choose != 0) {
        printf("请选择:");
        scanf("%d", &choose);
        switch (choose) {
            case 1:
                if (InitList_Sq(&L))
                    printf("成功建立顺序表\n\n");
                else
                    printf("顺序表建立失败\n\n");
                break;
            case 2: {
                i = 0;
                L.length = 0;
                FILE *file;
                file = fopen("book.txt", "r");
                if (!file) {
                    printf("错误！未找到文件！\n");
                    exit(ERROR);
                }
                fscanf(file, "%s", e.id);
                fscanf(file, "%s", e.name);
                fscanf(file, "%lf", &e.price);
                while (!feof(file)) {
                    L.elem[i] = e;
                    i++;
                    fscanf(file, "%s", e.id);
                    fscanf(file, "%s", e.name);
                    fscanf(file, "%lf", &e.price);
                }
                printf("输入 book.txt 信息完毕\n\n");
                L.length = i;
                fclose(file);
            }
                break;
            case 3:
                printf("请输入一个位置用来取值：\n");
                scanf("%d", &i);
                temp = GetElem(L, i, &e);
                if (temp != 0) {
                    printf("查找成功\n");
                    printf("第%d本图书的信息是：\n", i);
                    printf("%-15s\t%-50s\t%-5.2lf\n\n", e.id, e.name, e.price);
                } else
                    printf("查找失败！位置超出范围\n\n");
                break;
            case 4: 
                printf("请输入所要查找价格:");
                scanf("%lf", &price);
                temp = LocateElem_Sq(L, price);
                if (temp != 0) {
                    printf("查找成功\n");
                    printf("该价格对应的书名为：%s\n\n", L.elem[temp - 1].name);
                } else
                    printf("查找失败！没有这个价格对应的书籍\n\n");
                break;
            case 5:
                printf("请输入插入的位置和书本信息，包括：编号 书名 价格（用空格隔开）:");
                scanf("%d", &a);
                scanf("%s", e.id);
                scanf("%s", e.name);
                scanf("%lf", &e.price);
                if (ListInsert_Sq(&L, a, e))
                    printf("插入成功.\n\n");
                else
                    printf("插入失败.\n\n");
                break;
            case 6: 
                printf("请输入所要删除的书籍的位置:");
                scanf("%d", &c);
                if (ListDelete_Sq(&L, c))
                    printf("删除成功.\n\n");
                else
                    printf("删除失败.\n\n");
                break;
            case 7: 
                printf("当前图书系统信息（顺序表）读出:\n");
                for (i = 0; i < L.length; i++)
                    printf("%-15s\t%-50s\t%-5.2lf\n", L.elem[i].id, L.elem[i].name, L.elem[i].price);
                printf("\n");
                break;
        }
    }
    return 0;
}
九层指针
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
基于顺序表的图书管理系统，文章附带的资源
04-06
基于顺序表的图书管理系统，文章附带的资源
【C 数据结构】图书管理系统（顺序表）
weixin_66397563的博客
09-21 9016
c语言-图书管理系统--顺序表实现增删改查
豪华气派！这些院校的图书馆也太美了！
计算机与软件考研
06-07 1027
博尔赫斯曾经说过：“我心里一直都在暗暗设想，天堂应该是图书馆的模样。”图书馆作为校园里的重要建筑，可以说是大学的门面，很多同学在择校时也会重点关注学校的图书馆，把它作为了解学校底蕴的通道和入口。今天我们就来看看各大高校的神仙图书馆吧~北京大学图书馆北大四景“一塔湖图”之一北京大学图书馆是中国最早的现代新型图书馆之一，总面积约90000平米。馆藏中有150万册中文古籍，其中...
图书管理系统（顺序表实现）
Doraemon021212的博客
10-10 9104
图书信息表包括以下10项常用的基本操作:图书信息表的创建和输出、排序、修改、逆序存储、最贵图书的查找、最爱图书的查找、最佳位置图书的查找、新图书的入库、旧图书的出库、图书去重。 代码： #include<iostream> #include<iomanip> #include<string> using namespace std; //函数结果状态代码 #define OK 1 #define ERROR 0 #define OVERFLOW -2 //Statu
国内最美最豪华图书馆！我一定要考上！
计算机与软件考研
05-15 811
大家一般都在哪里学习呢？图书馆？自习室？家里？宿舍？大部分同学应该是选择去图书馆或者自习室复习吧？在宿舍、家里复习未免太考验一个人的自控力。不过话说回来，即使是都在图书馆复习，图书馆也影响...
数据结构——图书信息管理系统的顺序表实现
热门推荐
辞树
05-04 1万+
大部分代码来自严蔚敏老师的《数据结构》教材，但对于书上的伪代码，有编译运行不了的地方，我进行了修改，使得程序可以正常运行，功能正常使用。 代码利用顺序表制作了一个图书信息管理系统，可以进行增、删、查、看等功能。 初成代码，如果有bug， 还望指出。 #include <bits/stdc++.h> using namespace std; #define OK true...
图书信息管理系统的设计与实现（实验准备）
qq_56277977的博客
06-21 1501
基于单链表实现的图书管理系统 需求分析 图书馆，作为文献的聚集地和展示平台，常常扮演着引领文化前进的角色，是每个大学不可或缺的基础设施，而图书管理系统则是一个图书馆能够正常运转的关键。 实验内容 计并实现一个图书信息管理系统。根据实验要求设计该系统的菜单和交互逻辑，并编码实现增删改查的各项功能。 该系统至少包含以下功能： 根据指定图书个数，逐个输入图书信息； 逐个显示图书表中所有图书的相关信息； 能根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置； 根据指定的待出库的.
编程题实训-实验1-基于线性表的图书信息管理
Junds0的博客
04-04 588
本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。其中书号和书名为字符串类型，价格为浮点数类型。本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。
编程题实训-基于链表的图书信息管理
a61233的博客
10-14 8221
本关任务：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。
图书信息管理系统（顺序表）
JamesZhou13的博客
09-22 5943
图书信息管理系统（顺序表）任务需求代码 任务需求        读取给定的图书文件book.txt中的信息，完成一个图书信息管理系统，该系统的各个功能模块利用菜单选项进行选择，要求程序具有正确性、可读性（变量函数命名规范、核心语句添加注释）、健壮性（数据非法时能够进行相应处理）。 输出：读取book.txt中的文件信息并依次输出所有图书信息（书号、书名、价格）。 插入：根据指定的位置i（1≤i≤n+1）和给定的一本图书信息，将该图书插入到
基于C语言的顺序表实现图书管理系统
01-06
1.动态内存管理 2.C语言编写 3.超级人性化，欢迎大家下载查询
推荐的C++书籍 4.4 STL源码剖析
10-05
当读者有一定c/c++基础 推荐的阅读顺序: level 1 从<<essential c++>>开始，短小精悍，可以对c++能进一步了解其特性 以<<c++ primer>>作字典和课外读物，因为太厚不可能一口气看完 level 2 然后从<<effective c++>>...
推荐的C++书籍 4.3 Generic programming and the STL
10-05
当读者有一定c/c++基础 推荐的阅读顺序: level 1 从<<essential c++>>开始，短小精悍，可以对c++能进一步了解其特性 以<<c++ primer>>作字典和课外读物，因为太厚不可能一口气看完 level 2 然后从<<effective c++>>...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar
06-13
1.6 Ｃ和Ｃ＋＋ 1.7 简单的Ｃ程序介绍 1.8 输入和输出函数 1.9 Ｃ源程序的结构特点 1.10 书写程序时应遵循的规则 1.11 Ｃ语言的字符集 1.12 Ｃ语言词汇 1.13 Turbo C 2.0 集成开发环境的使用 1.13.1 Turbo C 2.0 ...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar )
06-13
1.6 Ｃ和Ｃ＋＋ 1.7 简单的Ｃ程序介绍 1.8 输入和输出函数 1.9 Ｃ源程序的结构特点 1.10 书写程序时应遵循的规则 1.11 Ｃ语言的字符集 1.12 Ｃ语言词汇 1.13 Turbo C 2.0 集成开发环境的使用 1.13.1 Turbo C 2.0 ...
C语言：顺序表简单的图书馆管理系统
weixin_62190821的博客
10-01 2431
2、 线性表的初始化3、输入方法。
顺序表：实现图书管理系统
m0_63040701的博客
03-27 1559
Book;Book* elem;int length;}SqList;
基于顺序表的图书管理系统(C语言)
weixin_55797565的博客
03-03 9193
Visual Studio编译环境 功能： 0、退出。 1、基于顺序存储结构的图书信息表的创建和输出。 2、基于顺序存储结构的图书信息表的新图书的入库。 3、基于顺序存储结构的图书信息表的旧图书的出库。 4、基于顺序存储结构的图书信息表按书号查找。 5、基于顺序存储结构的图书信息表按价格区间查找。 6、基于顺序存储结构的按图书价格升序排序...
线性表顺序储存结构（图书馆管理系统）
q322359的博客
09-05 3487
线性表顺序储存结构（图书馆管理系统）
图书管理系统c++链表
最新发布
10-17
好的，关于图书管理系统的实现，我可以给你一些思路。首先，你需要定义一个图书类，包含图书的基本信息，如书名、作者、出版社、ISBN号等。然后，你可以使用链表来存储图书信息，每个节点代表一本图书。你可以定义一个链表类，包含节点的插入、删除、查找等操作。最后，你可以在主函数中实现图书管理系统的各种功能，如添加图书、删除图书、查找图书等。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

九层指针

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

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

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

打赏作者

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

抵扣说明：

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

余额充值