本次我们解剖顺序表将从以下三个结构1、静态顺序表和动态顺序表2、顺序表实现增删查改等常见接口3、顺序表相关OJ题练习什么是顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构一般情况下采用数组存 储。在数组上完成数据的增删查改。兄弟们兄弟们记得抠字眼啊顺序表一定是连续的存储单元并且是依次存储数据的顺序表一般可以分为⛳ 静态顺序表 动态顺序表静态顺序表使用定长数组存储简单来说大小是固定的数据个数也是固定的动态顺序表使用动态开辟的数组存储简单来说装满了会自动扩大容量静态顺序表的实现我们就不讲了冬天到了春天还会远吗会了动态你还不会静态吗所以我们今天主要讲动态顺序表静态顺序表搭建代码如下12345678// 顺序表的静态存储#define N 100typedefintSLDataType;typedefstructSeqList{SLDataType array[N];// 定长数组size_tsize;// 有效数据的个数}SeqList;动态顺序表 来到今天的重点动态顺序表首先先来搭建顺序表的结构。 上面就是我给大家画的基本一个结构图了下面我们来实现顺序表的基本接口 首先我们顺序表需要初始化 既然我们没有在初始化给定大小我们现在要判断需不需要给动态表顺序表增容 我们来实现动态顺序表头部插入数据 接着来实现尾部插入数据 我们要开始实现头部删除数据了 下面实现尾部删除数据 接着我们来实现在pos下标位置插入数据 我们再来实现删除pos下标位置的数据⛅ 查找顺序表中的元素x 修改指定pos下标的数据在实际中在我上面写的函数有些都可以复用哦这个就等着你们去发现吧我们接着往下走其实还有一些顺序表的打印清空求元素个数这些相信你们看完上面的内容对于你们来说非常容易我就不一一举例了下面进入我们的习题时间(●◡●)题目1给你一个数组 nums 和一个值 val你需要原地移除所有数值等于 val 的元素并返回移除后数组的新长度。不要使用额外的数组空间你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
