数据结构--数组、链表_数组和链表的数据结构

作者：Gausst松鼠会 | 2024-06-05 12:00:14

踩

数组和链表的数据结构

一、数组

1.概念：

「数组 array」是一种线性数据结构，其将相同类型元素存储在连续的内存空间中。我们将元素在数组中的位置称为该元素的「索引 index」。

问题：为什么数组的下标是从0开始，为什么只能存储相同类型的元素

先看一张图片：

在计算机存储中，数据是按照一定的地址存储的，而数组是一种线性结构，其元素在内存中是依次排列的（在内存中，线性结构通常以连续的一段地址存储）。使用从0开始的下标，有助于简化对数组元素在内存中的计算，避免了每次计算时都需要将索引值-1。

关于为什么只能存储相同的数据类型是因为相同的数据类型的元素长度是一致的，占据相同大小的内存空间。如果数组中可以存储不同类型的元素，就无法确定每个元素所占的内存大小，也就无法通过下标直接访问特定位置的元素。

2.插入元素

数组元素在内存中是“紧挨着的”，它们之间没有空间再存放任何数据，如果想要在数组中间

插入一个元素，则需要将该元素之后的所有元素都向后移动一位，之后再把元素赋值给该索引。

值得注意的是，由于数组的长度是固定的，在中间插入一个，末尾的元素就会丢失

3.删除元素

若想要删除索引

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