数据结构之顺序表

顺序表就是一个结构体记录了数组的最大容量和当前容量以及数组指针。通过开辟内存的函数来实现内存的自动扩容。

下面我用c语言来对其进行说明讲解:

顺序表的结构

如下图,基本结构就是一个利用堆区开辟的数组。利用结构体来管理这个结构,相比于传统的数组,这个数据结构更加的灵活,方便。

例如我们在c中,可以用到realloc来实现数组的开辟或者数组的扩容那么我们创建熟悉表只需要库库往里面插入,完全不用考虑会不会越界访问,数组内存不够的问题

通过定义type可以方便的替换我们的数组类型。

顺序表相关函数的实现

我们要对以上这些基础且重要的函数进行实现

初始化

判空

销毁

打印

扩容

查找对应数据最小的下标

指定位置插入删除

前插

尾插

取前数据

取后数据

前删

尾删

举例

顺序表的运用

顺序表的运用很多,例如栈就可以用顺序表实现。在cpp里面的向量就是顺序表。因为自动扩容的特定让我们存取数据相对的方便。

顺序表的缺点

顺序表出了尾插,和尾删,其他地方删除都是比较费时间的一件事。当数据足够大的时候,我们的顺序表中的增删操作就会耗时。时间复杂度是O(N)

相关推荐
凌冰_3 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
郝学胜-神的一滴10 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
console.log('npc')15 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
戊本菌1 天前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
嵌入式 Linux手记1 天前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
FR02EN7772 天前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛2 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa2 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
饮水桶_T2 天前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法