- Python 数据结构和算法教程
- Python-DS 主页
- Python-DS简介
- Python-DS 环境
- Python-数组
- Python - 列表
- Python - 元组
- Python-字典
- Python - 二维数组
- Python-矩阵
- Python - 集合
- Python - 地图
- Python - 链表
- Python-堆栈
- Python-队列
- Python-出队
- Python - 高级链表
- Python-哈希表
- Python - 二叉树
- Python - 搜索树
- Python - 堆
- Python - 图表
- Python - 算法设计
- Python——分而治之
- Python - 递归
- Python-回溯
- Python - 排序算法
- Python - 搜索算法
- Python - 图算法
- Python-算法分析
- Python - 大 O 表示法
- Python - 算法类
- Python - 摊销分析
- Python - 算法论证
- Python 数据结构和算法有用资源
- Python - 快速指南
- Python - 有用的资源
- Python - 讨论
Python-数组
数组是一个可以容纳固定数量的元素的容器,并且这些元素应该是相同的类型。大多数数据结构都使用数组来实现其算法。以下是理解数组概念的重要术语:
元素- 存储在数组中的每个项目称为元素。
索引- 数组中元素的每个位置都有一个数字索引,用于标识该元素。
数组表示
数组可以用不同的语言以不同的方式声明。下面是一个例子。
根据上图,以下是需要考虑的要点 -
索引从0开始。
数组长度为10,即可以存储10个元素。
每个元素都可以通过其索引来访问。例如,我们可以将索引 6 处的元素获取为 9。
基本操作
数组支持的基本操作如下所示 -
遍历- 逐一打印所有数组元素。
插入- 在给定索引处添加一个元素。
删除- 删除给定索引处的元素。
搜索- 使用给定索引或值搜索元素。
更新- 更新给定索引处的元素。
通过将 array 模块导入到 python 程序中,在 Python 中创建数组。然后,数组声明如下 -
from array import * arrayName = array(typecode, [Initializers])
类型代码是用于定义数组将保存的值的类型的代码。使用的一些常见类型代码如下 -
类型代码 | 价值 |
---|---|
乙 | 表示大小为 1 字节的有符号整数 |
乙 | 表示大小为 1 字节的无符号整数 |
C | 表示大小为1字节的字符 |
我 | 表示大小为 2 字节的有符号整数 |
我 | 表示大小为 2 字节的无符号整数 |
F | 表示大小为 4 字节的浮点数 |
d | 表示大小为 8 字节的浮点数 |
在查看各种数组操作之前,让我们使用 python 创建和打印数组。
例子
以下代码创建一个名为array1的数组。
from array import * array1 = array('i', [10,20,30,40,50]) for x in array1: print(x)
输出
当我们编译并执行上面的程序时,它会产生以下结果 -
10 20 30 40 50
访问数组元素
我们可以使用元素的索引来访问数组的每个元素。下面的代码展示了如何访问数组元素。
例子
from array import * array1 = array('i', [10,20,30,40,50]) print (array1[0]) print (array1[2])
输出
当我们编译并执行上面的程序时,它会产生以下结果,这表明该元素被插入到索引位置1处。
10 30
插入操作
插入操作是将一个或多个数据元素插入到数组中。根据需要,可以在数组的开头、结尾或任何给定索引处添加新元素。
例子
在这里,我们使用 python 内置的 insert() 方法在数组的中间添加一个数据元素。
from array import * array1 = array('i', [10,20,30,40,50]) array1.insert(1,60) for x in array1: print(x)
当我们编译并执行上面的程序时,它会产生以下结果,表明元素被插入到索引位置 1 处。
输出
10 60 20 30 40 50
删除操作
删除是指从数组中删除一个现有元素并重新组织数组的所有元素。
例子
在这里,我们使用 python 内置的 remove() 方法删除数组中间的数据元素。
from array import * array1 = array('i', [10,20,30,40,50]) array1.remove(40) for x in array1: print(x)
输出
当我们编译并执行上面的程序时,它会产生以下结果,表明该元素已从数组中删除。
10 20 30 50
搜索操作
您可以根据数组元素的值或索引来搜索该元素。
例子
在这里,我们使用 python 内置的 index() 方法搜索数据元素。
from array import * array1 = array('i', [10,20,30,40,50]) print (array1.index(40))
输出
当我们编译并执行上面的程序时,它会产生以下结果,显示元素的索引。如果数组中不存在该值,则程序将返回错误。
3
更新操作
更新操作是指更新数组中给定索引处的现有元素。
例子
在这里,我们只需将新值重新分配给我们想要更新的所需索引。
from array import * array1 = array('i', [10,20,30,40,50]) array1[2] = 80 for x in array1: print(x)
输出
当我们编译并执行上面的程序时,它会产生以下结果,显示索引位置 2 处的新值。
10 20 80 40 50