当前位置: 首页 > 文档资料 > Python 数据结构 >

Arrays

优质
小牛编辑
139浏览
2023-12-01

Array是一个容器,可以容纳固定数量的项目,这些项目应该是相同的类型。 大多数数据结构都使用数组来实现其算法。 以下是理解Array概念的重要术语。

  • Element - 存储在数组中的每个项称为元素。
  • Index - 数组中元素的每个位置都有一个数字索引,用于标识元素。

数组表示

可以使用不同语言以各种方式声明数组。 下面是一个例子。

阵列声明数组表示

根据以上说明,以下是要考虑的重点。

  • 索引从0开始。

  • 数组长度为10,这意味着它可以存储10个元素。

  • 可以通过索引访问每个元素。 例如,我们可以将索引6处的元素提取为9。

基本操作 (Basic Operations)

以下是数组支持的基本操作。

  • Traverse - 逐个打印所有数组元素。

  • Insertion - 在给定索引处添加元素。

  • Deletion - 删除给定索引处的元素。

  • Search - 使用给定索引或值搜索元素。

  • Update - 更新给定索引处的元素。

通过将数组模块导入python程序,在Python中创建数组。 然后声明数组如eblow所示。


from array import *
arrayName = array(typecode, [Initializers])

Typecode是用于定义数组将保存的值类型的代码。 一些常见的类型代码是:

类型代码
b表示大小为1字节/ td>的有符号整数
B表示大小为1个字节的无符号整数
c表示大小为1个字节的字符
i表示大小为2个字节的有符号整数
I表示大小为2个字节的无符号整数
f表示大小为4个字节的浮点
d表示大小为8个字节的浮点

在查看各种数组操作之前,我们可以使用python创建和打印数组。

下面的代码创建了一个名为array1的数组。

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

当我们编译并执行上述程序时,它会产生以下结果 -

输出 (Output)


10
20
30
40
50

访问数组元素

我们可以使用元素的索引访问数组的每个元素。 以下代码显示了如何


from array import *
array1 = array('i', [10,20,30,40,50])
print (array1[0])
print (array1[2])

当我们编译并执行上述程序时,它会产生以下结果 - 它显示元素是在索引位置1处插入的。

输出 (Output)


10
30

插入操作 (Insertion Operation)

插入操作是将一个或多个数据元素插入到数组中。 根据需求,可以在开头,结尾或任何给定的数组索引处添加新元素。

在这里,我们使用python内置的insert()方法在数组的中间添加一个数据元素。


from array import *
array1 = array('i', [10,20,30,40,50])
array1.insert(1,60)
for x in array1:
 print(x)

当我们编译并执行上述程序时,它会产生以下结果,表明元素是在索引位置1插入的。

输出 (Output)


10
60
20
30
40
50

删除操作 (Deletion Operation)

删除是指从数组中删除现有元素并重新组织数组的所有元素。

在这里,我们使用python内置的remove()方法删除数组中间的数据元素。


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

当我们编译并执行上面的程序时,它会产生以下结果,显示元素从数组中删除。

输出 (Output)

10
20
30
50

搜索操作 (Search Operation)

您可以根据数组元素的值或索引搜索数组元素。

在这里,我们使用python内置的index()方法搜索数据元素。


from array import *
array1 = array('i', [10,20,30,40,50])
print (array1.index(40))

当我们编译并执行上面的程序时,它会产生以下结果,显示元素的索引。 如果数组中不存在该值,则该程序将返回错误。

输出 (Output)

3

更新操作 (Update Operation)

更新操作是指在给定索引处更新阵列中的现有元素。

在这里,我们只需将新值重新分配给我们想要更新的所需索引。


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

当我们编译并执行上述程序时,它会产生以下结果,该结果显示索引位置2处的新值。

输出 (Output)

10
20
80
40
50