数据结构与算法之数组基础知识

数组的定义：在连续的内存空间中，存储一组相同类型的元素。

对于数组的结构来说，需要明白元素和索引的区别。

元素：数组中每个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]