数据结构和算法：数组和链表

作者：不正经 | 2024-05-18 19:30:29

踩

数据结构和算法：数组和链表

数组

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

数组元素被存储在连续的内存空间中，给定数组内存地址（首元素内存地址）和某个元素的索引，可以计算得到该元素的内存地址，从而直接访问该元素。
在这里插入图片描述
索引本质上是内存地址的偏移量。首个元素的地址偏移量是 0 ，因此它的索引为 0 是合理的。

插入元素： 数组元素在内存中是“紧挨着的”，它们之间没有空间再存放任何数据。如果想在数组中间插入一个元素，则需要将该元素之后的所有元素都向后移动一位，之后再把元素赋值给该索引。
在这里插入图片描述
由于数组的长度是固定的，因此插入一个元素必定会导致数组尾部元素“丢失”。

删除元素： 若想删除索引本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/不正经/article/detail/589533