2024年大数据最全数据结构与算法——线性表（顺序表篇）_顺序建立线性表的理解(1)，2024年最新95%大数据开发开发者已收藏的十大开源库

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

😊数据结构与算法——线性表（顺序表篇）

• • 🚀线性表的基本概念
    • • 🚢线性表的定义
        • 🚢线性结构的特点
    • 🚀线性表的基本操作
    • 🚀线性表的顺序表示和实现（顺序表）
    • • 🚢什么是顺序表？
        • 🚢顺序表的特点
    • 🚀顺序表的基本操作
    • • 🚢静态分配(初始化表)
        • 🚢动态分配（初始化表）
        • 🚢插入元素
        • 🚢删除元素
        • 🚢按位查找
        • 🚢按值查找
    • 💻总结

🚀线性表的基本概念

🚢线性表的定义

线性表(linear list)是最常用且最简单的一种数据结构， 一个线性表是n个数据元素的有限序列 。

线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定具有相同的性质（占用相同的空间大小），即属于同一种数据对象，相邻数据元素之间存在着序偶关系（序:就是有序的意思 偶:一对儿. 序偶:一对有序的数），若用L表示线性表的话，可以将线性表记为：

📌

L

=

(

a

1

,

.

.

.

,

a

i

−

1

,

a

i

,

a

i

1

,

.

.

.

.

,

a

n

)

L=(a1,…,ai-1,ai,ai+1,…,an)

L=(a1,…,ai−1,ai,ai+1,…,an)

则表中

a

i

−

1

ai-1

ai−1领先于

a

i

ai

ai,

a

i

ai

ai领先于

a

i

1

ai+1

ai+1，那么，当锁定

a

i

ai

ai这个元素时，我们就可以称作

a

i

−

1

ai-1

ai−1是

a

i

ai

ai的直接前驱元素，称

a

i

1

ai+1

ai+1是

a

i

ai

ai的直接后继元素。当

i

=

1

,

2

,

3

,

.

.

.

,

n

−

1

i=1,2,3,…,n-1

i=1,2,3,…,n−1时，

a

i

ai

ai有且仅有一个直接后继，当

i

=

2

,

3

,

4

,

.

.

.

,

n

i=2,3,4,…,n

i=2,3,4,…,n时，

a

i

ai

ai有且仅有一个直接前驱

线性表中元素的个数n(n>=0)定义为线性表的长度；n=0时，表示线性表为空，称空表；在非空的线性表中，每一个元素都有一个确定的位置，如

a

1

a1

a1是第一个数据元素，

a

n

an

an是最后一个数据元素，

a

i

ai

ai是第i个数据元素，称i为数据元素

a

i

ai

ai在线性表中的位序。

在稍微复杂的线性结构中，一个数据元素可以由若干个数据项(item)组成，在这种情况下，我们通常把数据元素称为记录，含有大量记录的线性表又称为文件

例如，把一张学生表中的每个学生看为一个记录，记录由学生的学号、姓名、性别、班级组成，那整张学生表，可以看做一个文件

🚢线性结构的特点

在数据元素的非空有限集中:

• 📌存在唯一的一个首元素
• 📌存在唯一的一个尾元素
• 📌除第一个元素之外，集合中的每个数据元素有且只有一个前驱
• 📌除最后一个元素外，集合中的每个数据元素有且只有一个后继

---

🚀线性表的基本操作

• 📌初始化表。构造一个空的线性表L，分配内存空间
• 📌销毁操作。销毁线性表，并释放线性表L所占用的内存空间
• 📌插入操作。在表L中的第i个位置上插入指定的元素
• 📌删除操作。删除表L中的第i个位置的元素
• 📌按值查找操作。根据给定的值，在表L中查找到与之对应的元素
• 📌按位查找操作。获取到表L中的第i个位置元素的值

其他常用操作：

• 📌求表长。返回一个线性表的长度，也可以理解为表L中的元素个数
• 📌输出操作。顾名思义，按照先后次序依次打印出表L中的所有元素值
• 📌判空操作。判断一个线性表L是否为空表

---

🚀线性表的顺序表示和实现（顺序表）

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素

🚢什么是顺序表？

用顺序存储的方式实现线性表

线性表的顺序表示称作为线性表的顺序存储结构或者顺序映像(sequential mapping)，元素之间的关系由存储单元的邻接关系来体现，称这种存储结构的线性表为顺序表，顺序表的相邻元素在逻辑结构和物理结构（存储结构）位置相邻。

假设线性表的每个元素需占用l个存储空间，并以所占用的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置

L

O

C

(

a

i

1

)

LOC(ai+1)

LOC(ai+1)和第i个数据元素的存储位置

L

O

C

(

a

i

)

LOC(ai)

LOC(ai)之间满足下列关系：

📌

L

O

C

(

a

i

1

)

=

L

O

C

(

a

i

)

l

LOC(ai+1) = LOC(ai)+l

LOC(ai+1)=LOC(ai)+l

则通过上述这个关系，又可以得出第i个元素和第m个元素之间的关系为：

📌

L

O

C

(

a

m

)

=

L

O

C

(

a

i

)

(

m

−

i

)

∗

l

LOC(am) = LOC(ai)+(m-i)*l

LOC(am)=LOC(ai)+(m−i)∗l

只要确定了存储线性表的起始位置，线性表中任一数据元素都可以随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构

🚢顺序表的特点

• 📌随机访问，即可以在

O

(

1

)

O(1)

O(1)时间内找到第i个元素

• 📌存储密度高，每个节点只存储数据元素
• 📌拓展容量不方便（即便采用动态分配的方式实现，拓展长度的时间复杂度也比较高）
• 📌插入、删除操作不方便，需要移动大量元素

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

i

)

∗

l

LOC(am) = LOC(ai)+(m-i)*l

LOC(am)=LOC(ai)+(m−i)∗l

只要确定了存储线性表的起始位置，线性表中任一数据元素都可以随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构

🚢顺序表的特点

• 📌随机访问，即可以在

O

(

1

)

O(1)

O(1)时间内找到第i个元素

• 📌存储密度高，每个节点只存储数据元素
• 📌拓展容量不方便（即便采用动态分配的方式实现，拓展长度的时间复杂度也比较高）
• 📌插入、删除操作不方便，需要移动大量元素

[外链图片转存中…(img-Wo33oLcm-1715604934073)]
[外链图片转存中…(img-5csrVJGd-1715604934074)]
[外链图片转存中…(img-3I1aPhQQ-1715604934074)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取