数组
定义：在连续的内存空间中，存储一组相同类型的元素
[1,'a',1.1]非数组
区分：元素和索引，数组索引都是从0开始
区分：数组的访问和数组搜索 访问：索引进行，搜索：查找这个元素，遍历整个数组
| 类型 | 时间复杂度 |
|---|---|
| 访问 | O(1) |
| 搜索 | O(N) |
| 插入 | O(N) |
| 删除 | O(N) |
对比两个数据结构：通常对比的是时间复杂度和空间复杂度
数组特点：适合读，不适合写->读多写少
数组常用操作：创建数组、添加元素、访问元素、修改元素、删除元素、遍历数组、查找元素、数组长度、数组排序
力扣练习题：485 283 27
python创建数组常用操作
#1.创建空数组
a=[]
#2.添加元素 时间复杂度：O(1)或者O(N)->当原始空间位置不够
a.append(1)
a.append(2)
print(a)
#3.插入元素 O(N)
a.insert(2,99)#在第二个位置添加99,之前的都后移
#4.访问元素 O(1)
temp=a[2]
#5.更新元素 O(1)
a[2]=90
#6.删除元素 三种方法
# O(N)
#直接删除值
a.remove(90)
#删除索引值对应的值 O(N)
a.pop(1)
# 删除最后一个元素 O(1)
a.pop()
#7.获取数组长度
a=[1,2,3]
size=len(a)
#8.遍历数组 O(N) 三种方法
for i in a:
print(i)
for index,element in enumerate(a):
print("index:",index,"is:",element)
for i in range(0,len(a)):
print("i:",i,"element:",a[i])
#9.查找某个元素索引 O(N)
index=a.index(2)#查找2这个元素对应的索引
print(index)
#10.数组排序 O(NlogN)
a=[3,1,2]
a.sort()#从小到大
print(a)
a.sort(reverse=True)#从大到小
