编程基础/数组和列表

概述

数组是一种数据结构，由元素（值或变量）集合组成，每个元素由至少一个数组索引或键标识。

根据语言的不同，数组类型可能与其他描述值聚合的数据类型重叠（或被标识为），例如列表和字符串。数组类型通常由数组数据结构实现，但有时也通过其他方式实现，例如哈希表、链表或搜索树。 在 Python 中，内置数组数据结构是列表。

静态数组具有固定大小。它们的长度不能更改。另一方面，动态数组的长度可以更改。根据 geeksforgees.org 的说法，动态数组被描述为一个简单的动态数组，可以通过分配固定大小的数组来构建，通常是立即需要的元素数量。动态数组的元素按顺序存储在底层数组的开头。可以通过使用预留的内存空间，在动态数组的末尾实时添加元素，直到该空间被完全消耗掉。

讨论

数组是一种数据结构，由元素集合组成，每个元素由一个“数组索引”或“键”标识。数组的每个轴被称为维度。一个“列表”是一个一维数组。一个“表”是一个二维数组。索引符号使用方括号 [] 或 {}（取决于编程语言）来指定数组的元素，并将其存储到数组中。字符串是一维字符数组。与其他一维数组不同，我们通常将字符串视为水平的字符流，而不是垂直的列表。

数组的单个值被称为成员或元素。运算符允许我们引用或访问单个成员。与引用数组成员相关的运算符通常是索引运算符。

定义数组

语言	示例
C++	int ages[] = {49, 48, 26, 19, 16};
C#	int[] ages = {49, 48, 26, 19, 16};
Java	int[] ages = {49, 48, 26, 19, 16};
JavaScript	var ages = [49, 48, 26, 19, 16];
Python	ages = [49, 48, 26, 19, 16]
Swift	var ages:[Int] = [49, 48, 26, 19, 16]

这个过程被称为定义存储空间。这里使用方括号 [] 来创建包含五个整数成员的数组，并使用标识符名称 ages。使用花括号（即块）进行赋值建立了分配给数组成员的初始值。注意序列或逗号运算符的使用。我们也可以做类似的事情

语言	示例	初始值
C++	int ages[5];	未定义
C#	int[] ages = new int[5];	0
Java	int[] ages = new int[5];	0
JavaScript	var ages = Array(5);	未定义
Python	ages = [None] * 5	无

这将声明五个整数的存储空间，并使用标识符名称 ages，但它们的初始值将是未知值或根据编程语言初始化为指示的值。我们可以在程序的后面通过以下方式赋值（在 Python 中省略分号）

ages[0] = 49;
ages[1] = 48;
ages[2] = 26;
ages[3] = 19;
ages[4] = 16;

注意：数组的成员从 0 到 4；而不是从 1 到 5。下一页将对此进行更详细的解释。

关键词

数组

是一种数据结构，由元素（值或变量）集合组成。

维度

数组的轴。

索引符号

使用方括号 [] 或 {}（取决于编程语言）来指定数组的元素。

列表

一维数组。

表

二维数组。

参考文献

• cnx.org: 编程基础 - 使用 C++ 的模块化结构化方法

← 数组

编程基础

索引符号 →