14、数组的基本操作详解

数组的基本操作详解

1. 遍历 (Traverse)

数组是一种非常基础的数据结构，广泛应用于各种编程场景。在Python中，数组的基本操作是理解数据结构和算法的关键。本篇文章将详细介绍数组的五种基本操作：遍历、插入、删除、搜索和更新。

遍历是指逐个访问数组中的元素。这一步骤对于理解数组内容和执行进一步操作至关重要。遍历可以用于打印数组中的所有元素，也可以用于对数组元素进行某种处理。下面是遍历数组的示例代码：

from array import *

array1 = array('i', [10, 20, 30, 40, 50])
for x in array1:
    print(x)

这段代码创建了一个名为 array1 的数组，并使用 for 循环逐个打印数组中的元素。遍历操作的时间复杂度为O(n)，其中n是数组的长度。这是因为遍历操作需要访问数组中的每一个元素。

2. 插入 (Insertion)

插入操作是指在数组中特定位置添加一个或多个元素。根据需求，新元素可以插入到数组的开始、中间或末尾。插入操作的实现依赖于Python的内置 insert() 方法。以下是插入操作的具体步骤：

1. 导入 array 模块。
2. 创建一个数组。
3. 使用 insert() 方法在指定索引位置插入新元素。