顺序表实现图书管理系统增删改查

最新推荐文章于 2023-06-22 20:31:55 发布
最新推荐文章于 2023-06-22 20:31:55 发布
阅读量4.1k 收藏 83
点赞数 8
分类专栏： 数据结构学习 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_55979007/article/details/123929112
版权
该博客介绍了使用C语言实现的基于顺序表的简易图书管理系统，包括图书信息的录入、显示、插入、删除、查询和获取特定元素等功能。程序通过初始化、插入、删除等操作展示了顺序表的逻辑顺序与物理顺序相同的特点，以及其在数据操作上的优势和局限性。
摘要由CSDN通过智能技术生成

顺序表学习：

这个程序是用于学习数据结构而参考数据结构C语言第二版的教材实现的一个简易的图书管理系统。

逻辑结构：顺序表

线性表的顺序存储又称作顺序表。由一组地址连续的存储单元依次存储线性表的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。

特点是顺序表中的元素的逻辑顺序和物理顺序相同。

主要实现的功能

1.图书信息的录入

2.图书信息的显示

3.图书信息的插入

4.图书信息的删除

5.图书信息的存在查询

6.查看顺序表中第i个元素的信息

头文件定义

头文件中定义了书籍的结构体

//MaxSize可以进行更改，这里设置最多存储5
#define MaxSize 5

//因为C语言中没有Status，将int定义为Status与书上保持一致，返回1/0表示
typedef int Status;

typedef struct {
	//定义结构体，包含书号，书名，价格
	int bno;
	char name[20];
	int price;
}Book;
typedef Book ELemType;

//定义顺序表
typedef struct {
	ELemType* elem;
	int length;
}SqlList;

函数

1.初始化顺序表

//初始化顺序表
Status InitSqlList(SqlList *L)
{
	L->elem = (ELemType*)malloc(sizeof(ELemType) * MaxSize);//为顺序表分配一个初始空间为MaxSize的数组空间
	//exit(x)（x不为0）都表示异常退出
	if (!L->elem) exit(-1); //存储分配失败退出
	L->length = 0;//空表长度为0
	return 1;
}

2.插入顺序表

//插入
Status Insert(SqlList L, int i, ELemType e)
{

	if ((i < 1) || i > L.length + 1) return 0;
	if (L.length == MaxSize) return 0;
	for (int j = L.length;j>=i; j--)
	{
		L.elem[j] = L.elem[j-1];
	}
	L.elem[i - 1] = e;
	L.length++;
	return 1;
}

具体实现

//插入书籍的具体实现
void InsertBook(SqlList* L)
{
	ELemType e;
	printf("请输入你想插入的位置的序号\n");
	int num;
	scanf("%d", &num);
	printf("请输入你想插入的书籍编号\n");
	scanf("%d", &e.bno);
	printf("请输入你想插入的书籍名字\n");
	scanf("%s", e.name);
	printf("请输入你想插入的书籍价格\n");
	scanf("%d", &e.price);
	if (Insert(*L, num, e))
	{
		printf("插入成功！\n");
	}
	else {
		printf("插入失败！\n");
	}
}

3.删除指定元素

//删除
Status Delete(SqlList* L, int i)
{
	if (i<1 || i>L->length) return 0;
	for (int j = i-1 ; j <=L->length; j++)
	{
		L->elem[j] = L->elem[j+1];
	}
	L->length--;
	return 1;
}

删除元素的具体实现和判断

//删除书籍的具体实现
void DeleteBook(SqlList* L)
{
	printf("请输入你想删除的书籍信息\n");
	int num;
	scanf("%d", &num);
	if (Delete(L, num))
	{
		printf("删除成功\n");
	}
	else
	{
		printf("删除失败\n");
	}
}

4.根据图书编号进行查找


//根据特定位置查找
Status GetElemByID(SqlList L,ELemType e)
{
	
	for (int i = 0; i < L.length; i++)
	{
		if (L.elem[i].bno==e.bno)
		{
			return 1;
		}
	}
	return 0;
}
void FindBook(SqlList* L)
{
	ELemType e;
	printf("请输入你要查找的图书的编号\n");
	scanf("%d", &e.bno);
	if (GetElemByID(*L, e))
	{
		printf("有这本书！\n");
	}
	else
	{
		printf("查无此书！\n");
	}
}

5.取出顺序表特定元素i的值

Status GetElem(SqlList L, int i, ELemType* e)
{
	if (i<1 || i>L.length) return 0;

	*e = L.elem[i-1];
	return 1;
}
void GetBook(SqlList* L)
{
	printf("请输入你想取第几本书\n");
	int num;
	scanf("%d", &num);
	ELemType e;
	if (GetElem(*L, num, &e))
	{
		printf("编号：%d\n,书名：%s\n,价格：%d\n", e.bno,e.name, e.price);
	}
	else {
		printf("查找失败！\n");
	}
}

6.其他函数

菜单函数

void menu()
{
	printf("\n********************************\n\n");

	printf("1. 录入信息\n");

	printf("2.打印全部信息\n");

	printf("3. 查找书籍是否存在\n");

	printf("4. 在指定位置插入书籍信息\n");

	printf("5. 在指定位置删除书籍信息\n");

	printf("6. 在指定位置删除书籍信息\n");

	printf("\n********************************\n\n");
}

输入函数

void inputElem(ELemType* e)
{
	printf("请输入编号\n");
	scanf("%d", &e->bno);

	printf("请输入书名\n");
	scanf("%s",e->name);

	printf("请输入价格\n");
	scanf("%d", &e->price);

	printf("输入完成\n\n");
}

void inputBook(SqlList *L)
{
	printf("请输入你要录入的信息个数");
	int n;
	scanf_s("%d",&n);
	for (int i = 0; i < n; i++)
	{
        //调用上面的函数
		inputElem(&L->elem[i]);
	}
	L->length = n;
}

输出函数

void printBook(SqlList* L, int i)
{
	printf("编号：%d\n,书名：%s\n,价格：%d\n", L->elem[i].bno, L->elem[i].name, L->elem[i].price);
}

void Output(SqlList* L)
{
	for (int i = 0; i < L->length; i++)
	{
		printBook(L, i);
	}
}

7.源文件代码

头文件代码在上，名字定义为HeadTitle.h

/*
数据结构：
用C语言实现图书管理系统-顺序表
*/
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#include"HeadTitle.h"

//初始化顺序表
Status InitSqlList(SqlList *L)
{
	L->elem = (ELemType*)malloc(sizeof(ELemType) * MaxSize);//为顺序表分配一个初始空间为MaxSize的数组空间
	//exit(x)（x不为0）都表示异常退出
	if (!L->elem) exit(-1); //存储分配失败退出
	L->length = 0;//空表长度为0
	return 1;
}
//插入
Status Insert(SqlList L, int i, ELemType e)
{

	if ((i < 1) || i > L.length + 1) return 0;
	if (L.length == MaxSize) return 0;
	for (int j = L.length;j>=i; j--)
	{
		L.elem[j] = L.elem[j-1];
	}
	L.elem[i - 1] = e;
	L.length++;
	return 1;
}
//插入书籍的具体实现
void InsertBook(SqlList* L)
{
	ELemType e;
	printf("请输入你想插入的位置的序号\n");
	int num;
	scanf("%d", &num);
	printf("请输入你想插入的书籍编号\n");
	scanf("%d", &e.bno);
	printf("请输入你想插入的书籍名字\n");
	scanf("%s", e.name);
	printf("请输入你想插入的书籍价格\n");
	scanf("%d", &e.price);
	if (Insert(*L, num, e))
	{
		printf("插入成功！\n");
	}
	else {
		printf("插入失败！\n");
	}
}
//删除
Status Delete(SqlList* L, int i)
{
	if (i<1 || i>L->length) return 0;
	for (int j = i-1 ; j <=L->length; j++)
	{
		L->elem[j] = L->elem[j+1];
	}
	L->length--;
	return 1;
}
//删除书籍的具体实现
void DeleteBook(SqlList* L)
{
	printf("请输入你想删除的书籍信息\n");
	int num;
	scanf("%d", &num);
	if (Delete(L, num))
	{
		printf("删除成功\n");
	}
	else
	{
		printf("删除失败\n");
	}
}
void inputElem(ELemType* e)
{
	printf("请输入编号\n");
	scanf("%d", &e->bno);

	printf("请输入书名\n");
	scanf("%s",e->name);

	printf("请输入价格\n");
	scanf("%d", &e->price);

	printf("输入完成\n\n");
}

void inputBook(SqlList *L)
{
	printf("请输入你要录入的信息个数");
	int n;
	scanf_s("%d",&n);
	for (int i = 0; i < n; i++)
	{
		inputElem(&L->elem[i]);
	}
	L->length = n;
}

void printBook(SqlList* L, int i)
{
	printf("编号：%d\n,书名：%s\n,价格：%d\n", L->elem[i].bno, L->elem[i].name, L->elem[i].price);
}

void Output(SqlList* L)
{
	for (int i = 0; i < L->length; i++)
	{
		printBook(L, i);
	}
}


//根据特定位置查找
Status GetElemByID(SqlList L,ELemType e)
{
	
	for (int i = 0; i < L.length; i++)
	{
		if (L.elem[i].bno==e.bno)
		{
			return 1;
		}
	}
	return 0;
}
void FindBook(SqlList* L)
{
	ELemType e;
	printf("请输入你要查找的图书的编号\n");
	scanf("%d", &e.bno);
	if (GetElemByID(*L, e))
	{
		printf("有这本书！\n");
	}
	else
	{
		printf("查无此书！\n");
	}
}
void menu()
{
	printf("\n********************************\n\n");

	printf("1. 录入信息\n");

	printf("2.打印全部信息\n");

	printf("3. 查找书籍是否存在\n");

	printf("4. 在指定位置插入书籍信息\n");

	printf("5. 在指定位置删除书籍信息\n");

	printf("6. 在指定位置删除书籍信息\n");

	printf("\n********************************\n\n");
}
//取值
Status GetElem(SqlList L, int i, ELemType* e)
{
	if (i<1 || i>L.length) return 0;

	*e = L.elem[i-1];
	return 1;
}
void GetBook(SqlList* L)
{
	printf("请输入你想取第几本书\n");
	int num;
	scanf("%d", &num);
	ELemType e;
	if (GetElem(*L, num, &e))
	{
		printf("编号：%d\n,书名：%s\n,价格：%d\n", e.bno,e.name, e.price);
	}
	else {
		printf("查找失败！\n");
	}
}
int main()
{
	menu();
	SqlList L;
	int choose;
	if (InitSqlList(&L))
	{
		printf("初始化成功！\n");
		while (1)
		{
			
			printf("请输入选择,其他键退出:");

			scanf("%d", &choose);

			switch (choose)
			{
			case 1:	inputBook(&L); 		break;
			case 2:	Output(&L); 		break;
			case 3:	FindBook(&L);	    break;
			case 4:	InsertBook(&L);		break;
			case 5:	DeleteBook(&L);		break;
			case 6: GetBook(&L);		break;
			case 7:exit(1);	            break;
				printf("已录入的学生个数为:%d\n\n", L.length);
				break;
			default:
				exit(1);
			}
		}
	}
	else {
		printf("初始化失败\n");
	}

}

8.顺序表的优缺点

顺序表最主要的特点是随机访问，即可以通过首地址和元素序号相加就可以找到指定的编号

所以他存取效率高，同时存储密度也高，每个结点只存储数据元素

缺点在于插入和删除需要移动大量的元素，对于需要经常变更数据的场景不适用。

绘者
关注
  • 8
    点赞
  • 踩
  • 83
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
基于spring，SpringMVC，Mybatis的图书管理系统，增删改查以及登录，拦截器功能。
m0_61271042的博客
04-05 5344
基于spring，SpringMVC，Mybatis的图书管理系统，增删改查以及登录，拦截器功能。 介绍：首先介绍一下需要的工具与环境配置等等： 我们需要的有：工具IDEA，jdk，maven，Tomcat，mysql数据库（使用Navicat工具管理方便） 接下这个图书馆管理系统是本人学习ssm框架所搭建。 一：下面是SQL表 二：下创建一个maven项目：目录如下 三：导入相关的依赖 <?xml version="1....
C语言实现顺序表的增删改查
qq_40632341的博客
04-21 2029
原理： 1 总体功能在.h文件中体现；功能的代码实现在.c文件中；功能的实验验证在mian.c中体现； 2 .c文件编写原理： 创建:1 判空；2使用malloc函数创建动态空间，判断是否存储成功；3清零，并将尾指针赋值为-1； 增加：1 判空||插入位置是否合法||尾指针的位置是否合法；2 从尾指针到要插入的位置遍历，并将数字后移；3 将iPos位置的数字赋值；4 尾指针+1； 删除：1 判空|...
Java编写的简单的图书管理系统(增删改查)
05-25
Java开发的, 没用使用框架, 主要用到了JavaScript, jQuery, MySQL, jsp, servlte
图书管理系统增删改查操作
qq_2417580538的博客
10-25 2920
用的是MVC模式写的代码 bean下的Book.java package com.hnpi.bean; public class Book { private int id; private String name; private String auto; private String num; private String press; public int getId() ...
SpringMVC-08-整合SSM之CRUD
HUBA_yosa的博客
09-13 324
查询书籍功能 完善Controller：BookController @Controller @RequestMapping("/book") public class BookController { //coontroller层调service层 @Autowired @Qualifier("BookServiceImpl") private BookService bookService; //查询全部的书籍，并且返回到书籍展示也命啊 @Req.
设计一个图书管理系统，实现增删改查，借书还书等操作
11-10
需要完成的任务 ：该系统的基本需求是，系统要实现如下的基本管理功能： （1）用户分为两类：系统管理员，一般用户。 （2）提供用户注册和用户登录验证功能；其中一个登录用户的信息有：登录用户名，登录密 码。 （3）管理员可以实现对注册用户的管理（删除），并实现对图书的创建、查询、修改和删除 等有关的操作 （4）一般用户，只能查询图书，并进行借书、还书操作，每个用户最多借阅8 本，即当目前 借书已经是8 本，则不能再借书了，只有还书后，才可以再借阅。 （5）技术实现：基于(JSP+Servlet+JavaBean+DAO+JDBC)的Web 架构设计该系统。
图书管理系统-用户增删改查
qq_34417247的博客
06-22 240
result.Message = "数据已存在请勿重复保存!result.Message = "保存成功!result.Message = "Id为空,保存失败!result.Message = "编辑成功!result.Message = "删除成功!result.Message = "保存失败!这篇是基于上篇图书管理的系统用户查询的后续。这篇主要是管理了用户信息的变更。图书管理系统-用户增删改查。
Java+Servlet+HTML+CSS+数据库，实现的图书管理系统，完整的实现了增删改查的操作及页面之间跳转
12-23
数据库部分：创建表、增删改查语句的书写等。 前端部分：HTML、CSS、jQuery、JavaScript等。 编码顺序 添加项目需要使用的各种jar包 HTML 页面表单的编写 Apache方法的DBUtils编写 实体类的数据初始化（添加私有...
基于顺序表，设计一套图书管理系统，读取book.txt中的信息，并实现创消增删改查功能
04-25
2. 实现增删改查功能。根据用户的选择，可以对图书列表进行增加、删除、修改和查找操作，然后更新数组中相应元素的内容。具体实现方法如下： - 增加图书：首先检查数组是否已满，如果未满，则输入新图书的信息，并...
顺序表和链表对文件的增删改查
10-27
它们在文件系统和数据库中扮演着核心角色，尤其是在执行增删改查（CRUD：Create、Read、Update、Delete）操作时。下面将详细介绍这两种数据结构及其在文件操作中的应用。 顺序表，顾名思义，是数据在内存中按照线性...
php图书管理系统实现增删改查
12-15
php图书管实现增删改查 简单的系统方便理解 可用于检查
简单的图书管理系统,增删改查,用LISt实现,java新手看
04-14
简单的图书管理系统,增删改查,用LISt实现,java新手看,老手别下,后续有升级版
图书管理系统增删改查
04-12
good采用计算机管理信息系统已成为仓库管理科学化和现代化的重要标志，它给企业管理来了明显的经济效益和社会效益
图书管理__java实现(增删查改)
10-16
java实现的图书管理系统，并且运用到MySQL数据库后台，
图书管理系统，包括数据库增删改
04-30
很早写的，功能还算完善，图书管理系统，包括数据库增删改，包含所有控件的应用及数据库建立连接，基本涉及到所有常用编程控件和基础知识，如果掌握和熟悉本源码，则对于初学者今后的编程会有很大的帮助
MySQL的增删改查3（图书管理系统）
question_mark的博客
11-07 1763
我们用四张表来表示一个图书管理系统 图书管理系统： 1.图书表 2.学生表 3.图书分类表 4.图书借阅信息表 图书管理系统 ============================== --1.图书表 create table book( id int primary key, name varchar(20), author varchar(20), price decimal(11,...
Mysql简易图书管理系统，实现最基础的增删改查
m0_56235386的博客
03-28 1147
使用JDBC驱动连接MySQL数据库，并实现基本的增删改查等功能。建议使用主键来唯一标识每一本图书。，然后创建用于存储图书信息的表。首先需要创建一个数据库，例如。3.开发Java程序。
用顺序表实现图书信息管理（增删改查）---c语言版
sdmdnf的博客
04-10 3051
用顺序表实现图书信息管理（增删改查）---c语言版
利用顺序表建立简单图书管理系统
m0_64160559的博客
07-05 3320
采用线性表中的顺序储存方式，实现对书籍的增加，删除，查找，展示等基础功能。
基于顺序表的图书管理增删查改
最新发布
03-18
基于顺序表的图书管理系统是一种简单的数据结构，可以实现对图书的增加、删除、查询和修改等操作。下面是对这些操作的介绍： 1. 增加图书：将新的图书信息添加到顺序表的末尾。可以输入图书的名称、作者、出版社等...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值