顺序表的增删查改的实现以及讲解(一篇包懂)

2024-05-02 01:04

本文主要是介绍顺序表的增删查改的实现以及讲解(一篇包懂),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一:顺序表的概念

顺序表是用一段 物理地址连续 的存储单元依次存储数据元素的线性结构,一般情况下采用数组存
储。在数组上完成数据的增删查改。
顺序表一般可以分为:
1. 静态顺序表:使用定长数组存储元素。
2. 动态顺序表:使用动态开辟的数组存储。
    本文就动态顺序表进行实现与讲解。
二:顺序表的实现
第一点:
本文采用三个文件进行实现
1:seqlist.h(对实现函数以及结构体的声明)
2:seqlist.c(增删查改的函数的实现)
3:text.c(对程序的使用检测)
第二点:
所有的函数实现内部第一步永远是断言接收到的结构体指针,这样会更严谨!
三:函数的实现讲解
前提:结构体的声明

解释:

1:因为是动态顺序表,所以我们的结构体中包含有效元素个数(size)和空间的总大小(capacity),这两个量能够及时的反映顺序表的空间的状况。

2:将类型进行一个typedef,方便之后的类型改变带来的修改,只需要修改int即可。

3:将结构体重命名为SL,方便之后使用。

第一个函数:顺序表的初始化(SLInit)

解释:

该函数的目的就是初始化顺序表:

1:断言。

2:初始化(malloc)顺序表的空间为4个a(元素的类型)的大小,malloc函数的返回值为void*,所以需要强转为SLDataType(int)*的类型,然后再给a使用。

3:malloc开辟失败的检测,exit(-1)代表即刻退出。

3:剩余变量的赋值,size为0,因为仅是初始化,并没有元素的放入,capacity为4。

第二个函数:顺序表容量的检查(SLCheckCapacity)

解释:

1:断言。

2:判断容量是否装满,装满则relloc capacity*2个 空间给a。

3:relloc失败的检测。

4:容量capacity修改为2倍。

第三个函数:顺序表的头插(SLPushFront)

解释:

1:断言。

2:先检查容量,这样能保证有足够的空间进行头插。

3:头插一个新的元素,我们就得将旧的元素进行挪动,采用旧元素整体往后移,但旧元素之间又是从后依次往前向后移,这样才能避免元素的覆盖。

4:将x(新的元素),赋给a,然后size++;capacity已经在SLCheckCapacity函数中进行赋值,所以此处没体现。

第四个函数:顺序表的尾插(SLPushBack)

解释:

 1:断言。

2:检查容量。

3:将尾插的元素x,放进ps->[ps->size]里,且size++。

第五个函数:顺序表的头删( SLPopFront)

解释:

1:断言:,不仅是接受的结构体指针的断言,还是结构体中size的断言,如果连元素都没有(size=0),那就没有继续下去的必要了。

2: 因为头删要删掉第一个元素,所以我们采取整体的挪动覆盖,第二个数据到最后一个数据,整体全部向前挪动,整体内部的元素又是从前往后依次进行向前的挪动,这样才能避免数据产生覆盖。

3:size--。

第六个函数:顺序表的尾删(SLPopBack) 

解释:

1:断言:,不仅是接受的结构体指针的断言,还是结构体中size的断言,如果连元素都没有(size=0),那就没有继续下去的必要了。

2:通过断言,即代表有元素,所以进行尾删,直接size--就行。

第七个函数:指定下标处插入x(SLInsert)

解释:

1:断言:,不仅是对接收到的结构体指针进行断言,还是对pos的值进行断言,pos应该处于0~size之间,也就是>=0,<=size,超过这个两端,就越界了。

2: 扩容,因为插入x需要空间。

3:将pos及pos以后的空间整体往后移,整体之内的元素又是从后向前依次向后移,这样才能避免数据的覆盖。

4:将x赋给下标为pos处的位置,size++。 

第八个函数:删除下标为pos处的值(SLErase)

解释:

1:断言:,不仅是对接收到的结构体指针进行断言,还是对pos的值进行断言,pos应该处于0~size-1之间,也就是>=0,<size,超过这个两端,就越界了。

2:将pos以及pos之后的元素,整体向后移,整体之内的元素之间又是从后向前移动,这样才能避免数据的覆盖。

3:size--。

第九个函数:将下标为pos处的值修改为x(SLModify)

1:断言:,不仅是对接收到的结构体指针进行断言,还是对pos的值进行断言,pos应该处于0~size-1之间,也就是>=0,<size,超过这个两端,就越界了。

2:将下标为pos处的值修改为x。

3:该函数较与直接去访问结构体进行修改的好处在于,能对接收到的值进行一系列的检查。

有了第九个和第十个函数之后,我们可以对头插,头删,尾插函数进行更简单的实现。

1:头插的优化

2:尾插的优化

3:头删的优化

 第十个函数:打印顺序表(SLPrintf) 

解释:

1:断言。

2:循环打印。 

第十一个函数:销毁顺序表函数(SLDestory)

解释:

1:断言。

2:释放掉所有动态开辟的空间。

3:将其余的值赋成0或NULL。 

最后是text.c函数进行一系列测试的运行结果:

 

 

 

 

 

 

 

这篇关于顺序表的增删查改的实现以及讲解(一篇包懂)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/953090

相关文章

openCV中KNN算法的实现

《openCV中KNN算法的实现》KNN算法是一种简单且常用的分类算法,本文主要介绍了openCV中KNN算法的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录KNN算法流程使用OpenCV实现KNNOpenCV 是一个开源的跨平台计算机视觉库,它提供了各

OpenCV图像形态学的实现

《OpenCV图像形态学的实现》本文主要介绍了OpenCV图像形态学的实现,包括腐蚀、膨胀、开运算、闭运算、梯度运算、顶帽运算和黑帽运算,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起... 目录一、图像形态学简介二、腐蚀(Erosion)1. 原理2. OpenCV 实现三、膨胀China编程(

通过Spring层面进行事务回滚的实现

《通过Spring层面进行事务回滚的实现》本文主要介绍了通过Spring层面进行事务回滚的实现,包括声明式事务和编程式事务,具有一定的参考价值,感兴趣的可以了解一下... 目录声明式事务回滚:1. 基础注解配置2. 指定回滚异常类型3. ​不回滚特殊场景编程式事务回滚:1. ​使用 TransactionT

Android实现打开本地pdf文件的两种方式

《Android实现打开本地pdf文件的两种方式》在现代应用中,PDF格式因其跨平台、稳定性好、展示内容一致等特点,在Android平台上,如何高效地打开本地PDF文件,不仅关系到用户体验,也直接影响... 目录一、项目概述二、相关知识2.1 PDF文件基本概述2.2 android 文件访问与存储权限2.

使用Python实现全能手机虚拟键盘的示例代码

《使用Python实现全能手机虚拟键盘的示例代码》在数字化办公时代,你是否遇到过这样的场景:会议室投影电脑突然键盘失灵、躺在沙发上想远程控制书房电脑、或者需要给长辈远程协助操作?今天我要分享的Pyth... 目录一、项目概述:不止于键盘的远程控制方案1.1 创新价值1.2 技术栈全景二、需求实现步骤一、需求

Spring Shell 命令行实现交互式Shell应用开发

《SpringShell命令行实现交互式Shell应用开发》本文主要介绍了SpringShell命令行实现交互式Shell应用开发,能够帮助开发者快速构建功能丰富的命令行应用程序,具有一定的参考价... 目录引言一、Spring Shell概述二、创建命令类三、命令参数处理四、命令分组与帮助系统五、自定义S

SpringBatch数据写入实现

《SpringBatch数据写入实现》SpringBatch通过ItemWriter接口及其丰富的实现,提供了强大的数据写入能力,本文主要介绍了SpringBatch数据写入实现,具有一定的参考价值,... 目录python引言一、ItemWriter核心概念二、数据库写入实现三、文件写入实现四、多目标写入

Android Studio 配置国内镜像源的实现步骤

《AndroidStudio配置国内镜像源的实现步骤》本文主要介绍了AndroidStudio配置国内镜像源的实现步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,... 目录一、修改 hosts,解决 SDK 下载失败的问题二、修改 gradle 地址,解决 gradle

SpringSecurity JWT基于令牌的无状态认证实现

《SpringSecurityJWT基于令牌的无状态认证实现》SpringSecurity中实现基于JWT的无状态认证是一种常见的做法,本文就来介绍一下SpringSecurityJWT基于令牌的无... 目录引言一、JWT基本原理与结构二、Spring Security JWT依赖配置三、JWT令牌生成与

C++ vector的常见用法超详细讲解

《C++vector的常见用法超详细讲解》:本文主要介绍C++vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,... 目录1、vector的定义2、vector常用初始化方法1、使编程用花括号直接赋值2、使用圆括号赋值3、ve