python 算法：01 基础数据结构 数组（列表）

数组（列表）

在python中使用列表来表示数组，使用字典来表示键值对
在python中定义数组，无需指明数组长度，可以动态增长，不断向后追加元素，一般不会出现数组溢出的情况

无需指定类型

Array = [1, 2, 3, 4]
print(0)

增加元素

使用addpend()函数在数组末尾增加元素

Array = [1, 2, 3, 4]
Array.addpend(5)

删除元素

有三种删除元素的函数：
	Array.pop(index): 将传入索引位置的元素弹出，默认弹出最后一个元素，返回索引位置的元素。
	Array.remove(value): 移除数组中某个值的第一个匹配项 
	Array.del(index): 移除数组中指定索引位置的元素

插入

Array.insert(index, value): 在index位置插入value

查找

# 查找某一元素是够在数组中
Array = [1, 2, 3, 4, 5]
if 5 in Array:
	print('5在数组Array中')

# 确定某个元素的索引
Array.index(value)

修改

Array[index] = value：修改制定索引处的值

反转

Array.reverse()：直接对数组操作，颠倒数组顺序

排序

Array.sort():直接调用数组进行排序，默认升序
			print(Array.sort())  # 输出None
sorted(Array):不对原数组产生影响，调用额外空间保存排序后的数组，默认升序
			print(sorted(Array)) # 输出排序后的数组

Array = [0,5,8,9,4,2,3]

Array.sort()
print('升序: {}'.format(Array))
# 输出：升序: [0, 2, 3, 4, 5, 8, 9]


Array.sort(reverse = True)
print('降序: {}'.format(Array))
# 输出：降序: [9, 8, 5, 4, 3, 2, 0]

Array = [0,5,8,9,4,2,3]

print('升序: {}'.format(sorted(Array)))
# 输出：升序: [0, 2, 3, 4, 5, 8, 9]


print('降序: {}'.format(sorted(Array, reverse=True)))
# 输出：降序: [9, 8, 5, 4, 3, 2, 0]

清空

Array.clear(): 将数组置空

截取（切片）

Array = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

# 从左到右，取第2个元素与第6个元素之间的元素
print(Array[1:6])
# 输出 ：[1, 2, 3, 4, 5]

# 从左到右 取第2个元素与第6个元素之间相差2的元素
print(Array[1:6:2])
# 输出：[1, 3, 5]

# Array[x:y:z] 其中z的正负表示方向：从前向后，或从后向前。 z的大小表示步长，即要选取元素 之间的差值

# 从右向左 切掉3比三小的数 步长为1
print(Array[:3:-1])
# 输出： [9, 8, 7, 6, 5, 4]

# 从右向左 切掉3比三大的数 步长为1
print(Array[3::-1])
# 输出：[3, 2, 1, 0]

# 选取倒数第二个元素之前的元素
print(Array[:-2])
# 输出：[0, 1, 2, 3, 4, 5, 6, 7]