数组:在连续的内存空间中存储着的一组相同类型的元素。
数组一般操作的时间复杂度:
- 访问(Access):O(1)
- 搜索(Search):O(N)
- 插入(Insert):O(N)
- 删除(Delete):O(N)
注意:Python3的基础语法中其实并没有数组(array)的概念,而通常是用列表(list)去表示一个数组。两者的区别是其中的元素是否为相同类型。所以,如果在Python3中定义的列表元素类型相同,就可以看成定义了一个数组。
Python3数组的常用操作总结
1. 创建数组
nums0 = []
nums1 = [1, 2, 3, 4, 5, 10, 99, 999]
2. 添加元素
nums.append(1) #在数组最后添加元素1
nums.insert(2, 10) #在数组索引为2的位置插入元素10
3. 访问元素
temp = nums[3] #访问数组索引为3的元素
4. 修改元素
nums[4] = 29
5. 删除元素
nums.remove(0) #删除数组中第一个值为1的元素
nums.pop(5) #删除数组索引为5的元素
nums.pop() #删除数组中最后一个元素
6. 遍历数组
#三种方法
for i in nums:
print(i)
for index,element in enumerate(nums):
print('index:', index, 'element:', element)
for i in range(len(nums)):
print('index:', i, 'element:', nums[i])
7. 查找数组
index = nums.index(2) #查找第一个值为2的元素的索引
8. 数组的长度
length = len(nums)
9. 数组的内置排序
nums.sort() #数组从小到大排列
nums.sort(reverse = True) #数组从大到小排列