13、数组表示

数组表示

1. 数组的定义

数组是一个容器，它可以容纳固定数量的项目，并且这些项目应该是同一类型。大多数数据结构在实现其算法时都会使用数组。数组的主要优势在于它能以非常高效的方式存储和访问数据，因为它通过索引提供直接访问能力，使得查找和遍历操作都非常迅速。

2. 数组的关键术语

为了更好地理解数组的概念，我们需要了解一些关键术语：

• 元素 ：数组中存储的每个项目称为一个元素。
• 索引 ：每个数组元素的位置都有一个数字索引，用于识别该元素。

例如，假设我们有一个包含五个元素的数组 [10, 20, 30, 40, 50] ，那么第一个元素 10 的索引为 0 ，第二个元素 20 的索引为 1 ，依此类推。

3. 数组表示法

数组可以在不同的语言中以多种方式声明。在Python中，数组的创建和表示相对简单。以下是一个简单的数组声明示例：

from array import *

arrayName = array(typecode, [Initializers])

其中， typecode 是用来定义数组将持有的值的类型的代码。一些常用的类型代码如下表所示：