数据结构与算法(2)——数组

数组

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

[1,'a',1.1]非数组

区分：元素和索引，数组索引都是从0开始

区分：数组的访问和数组搜索 访问：索引进行，搜索：查找这个元素，遍历整个数组

对比两个数据结构：通常对比的是时间复杂度和空间复杂度

数组特点：适合读，不适合写->读多写少

数组常用操作：创建数组、添加元素、访问元素、修改元素、删除元素、遍历数组、查找元素、数组长度、数组排序

力扣练习题：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)#从大到小