数据结构之----数组、链表、列表_比如二维数组它不具有插入和删除的功能

数据结构之----数组、链表、列表

什么是数组？

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

数组常用操作

1. 初始化数组

我们可以根据需求选用数组的两种初始化方式：无初始值、给定初始值。在未指定初始值的情况下，大多数编程语言会将数组元素初始化为 0 。

/* 初始化数组 */
int[] arr = new int[5]; // { 0, 0, 0, 0, 0 }
int[] nums = { 1, 3, 2, 5, 4 };
1
2
3

2.访问元素

数组元素被存储在连续的内存空间中，这意味着计算数组元素的内存地址非常容易。

给定数组内存地址（即首元素内存地址）和某个元素的索引，我们可以使用下图所示的公式计算得到该元素的内存地址，从而直接访问此元素。

我们发现数组首个元素的索引为 0 ，这似乎有些反直觉，因为从 1 开始计数会更自然。但从地址计算公式的角度看，索引的含义本质上是内存地址的偏移量。首个元素的地址偏移量是 0 ，因此它的索引为 0 也是合理的。

在数组中访问元素是非常高效的，我们可以在