数据结构之顺序表的增删查改_增删改查是静态还是动态

作者：凡人多烦事01 | 2024-05-23 03:57:34

踩

增删改查是静态还是动态

别丢了你的勇敢

前言：

自今日起，我们正式越过C语言的大山，走向了数据结构的深山，现如今摆在我们面前的第一个坎就是顺序表，我们需要了解顺序表的定义，并且知道，如何对其进行增删查改，之后我们需要在此处基础上写出一份通讯录代码，ok，顺序表，启动！

线性表（ linear list ）是n个具有相同特性的数据元素的有限序列。线性表是⼀种在实际中⼴泛使

⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串...

线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的，

线性表在物理上存储时，通常以数组和链式结构的形式存储。

线性表指的是具有部分相同特性的⼀类数据结构的集合

顺序表是一种线性表的数据结构，它是由一组具有相同特性的数据元素按照一定的顺序排列而成的。顺序表的底层结构是数组，对数组的封装，实现了常⽤的增删改查等接口。顺序表可以使用数组来实现，也可以使用动态数组来实现。

顺序表分为静态顺序表和动态顺序表

静态顺序表是使用固定长度的数组来存储元素，数组的长度在创建时就确定了，无法改变。静态顺序表的优点是访问元素的时间复杂度为O(1)，缺点是插入和删除元素的时间复杂度较高。

图片来自比特就业课官网链接：https://www.bitejiuyeke.com

动态顺序表是使用可以动态开辟的数组来存储元素，数组的长度可以根据需要进行动态调整。动态顺序表的优点是可以灵活地插入和删除元素，缺点是访问元素的时间复杂度为O(1)。

顺序表是一种常见的数据结构，它在实际中被广泛使用，常见的应用场景包括数组、字符串等。

图片来自比特就业课官网链接：https://www.bitejiuyeke.com

动态顺序表和静态顺序表的使用是极其相似的，只是静态的顺序表建立在栈区，动态顺序表通过动态内存分配建立于堆区，由于动态涉及了动态内存分配，难度会稍稍高一些，所以我们今天的增删查改直接是以动态顺序表为对象，如果你能明白了这个，那静态顺序表也是同样的原理，也是可以写出来的。

⭐️

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/凡人多烦事01/article/detail/611243