数组的定义:在连续的内存空间中,存储一组相同类型的元素。
对于数组的结构来说,需要明白元素和索引的区别。
元素:数组中每个value,value可以是不同的类型,但必须是同一类型。
索引:数组的下标,通过下标可以快速访问元素,主要是从0开始,数组长度-1为终止。
数组访问 | O(1) |
数组搜索 | O(N) |
数组插入 | O(N) |
数组删除 | O(N) |
常用操作:
#创建数组 a = [] #添加元素1 a.append(1) a.append(10) a.append(100) print(a) #[1, 10, 100] #添加元素2 a.insert(1,33) #在索引1的位置添加33这个元素 print(a) #[1, 33, 10, 100] #访问元素 value = a[2] print(value) #10 #修改元素 a[2] = 99 print(a) #[1, 33, 99, 100] #删除元素1 a.remove(99) #直接删除元素 print(a) #[1, 33, 100] #删除元素2 a.pop() #删除数组最后一个元素 print(a) # [1, 33] #删除元素3 a.pop(0) #删除索引为0的元素 print(a) # [33] #遍历元素1 b = [1,22,33,44] for i in b: print(i) 1 22 33 44 #遍历元素2 for i, value in enumerate(b): print(f"第{i}个元素是{value}") 第0个元素是1 第1个元素是22 第2个元素是33 第3个元素是44 #查找元素的位置信息 index = b.index(22) print(index) 1 #确定数组的长度 size = len(b) print(size) 4 #数组排序--python内置排序函数 c = [0,2,1,66,22] c.sort() #从小到大 print(c) #[0, 1, 2, 22, 66] #从大到小 #c.sort(reverse=True) #print(c) #-->[66, 22, 2, 1, 0]