【数据结构】数组

python数组

注释：Python 没有内置对数组的的支持，但可以使用 Python 列表代替。

Python 编程语言中有四种集合数据类型：

列表（List）是一种有序和可更改的集合。允许重复的成员。
元组（Tuple）是一种有序且不可更改的集合。允许重复的成员。
词典（Dictionary）是一个无序，可变和有索引的集合。没有重复的成员。
集合（Set）是一个无序和无索引的集合。没有重复的成员。

列表

定义方式：arr = [元素]

序列是 Python 中最基本的数据结构。

序列中的每个值都有对应的位置值，称之为索引，第一个索引是 0，第二个索引是 1，依此类推。

列表都可以进行的操作包括索引，切片，加，乘，检查成员。

列表是最常用的 Python 数据类型，它可以作为一个方括号内的逗号分隔值出现。

列表的数据项不需要具有相同的类型

创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可。如下所示：

list1 = [‘Google’, ‘Runoob’, 1997, 2000]
list2 = [1, 2, 3, 4, 5 ]
list3 = [“a”, “b”, “c”, “d”]
list4 = [‘red’, ‘green’, ‘blue’, ‘yellow’, ‘white’, ‘black’]

访问列表中的值
与字符串的索引一样，列表索引从 0 开始，第二个索引是 1，依此类推。

通过索引列表可以进行截取、组合等操作。

更新插入列表
对列表的数据项进行修改或更新，使用 append() 方法来添加列表项

list = ['Google', 'Runoob', 1997, 2000]
 
print ("第三个元素为 : ", list[2])
list[2] = 2001
print ("更新后的第三个元素为 : ", list[2])
 
list1 = ['Google', 'Runoob', 'Taobao']
list1.append('Baidu')
print ("更新后的列表 : ", list1)

删除列表
使用 pop() 方法从数组中删除元素

使用 remove() 方法从数组中删除元素

可以使用 del 语句来删除列表的的元素

list = ['Google', 'Runoob', 1997, 2000]
 
print ("原始列表 : ", list)
list.pop(1)
list.remove("Google")
del list[2]
print ("删除第三个元素 : ", list)

Python列表函数&方法

list的方法
L.append(var) #追加元素

L.insert(index,var)

L.pop(var) #返回最后一个元素，并从list中删除之

L.remove(var) #删除第一次出现的该元素

L.count(var) #该元素在列表中出现的个数

L.index(var) #该元素的位置,无则抛异常

L.extend(list) #追加list，即合并list到L上

L.sort() #排序

L.reverse() #倒序

list 操作符:,+,*，关键字del
a[1:] #片段操作符，用于子list的提取
[1,2]+[3,4] #为[1,2,3,4]。同extend()
[2]*4 #为[2,2,2,2]
del L[1] #删除指定下标的元素
del L[1:3] #删除指定下标范围的元素

list的复制
L1 = L #L1为L的别名，用C来说就是指针地址相同，对L1操作即对L操作。函数参数就是这样传递的
L1 = L[:] #L1为L的克隆，即另一个拷贝。

list comprehension
[ for k in L if ]

元组

定义方式：arr = (元素)

Tuple 固定数组
Tuple 是不可变 list，一旦创建了一个 tuple 就不能以任何方式改变它。

t = ("a", "b", "c", "d", "e")       # 用小括号包围来定义
print(t)                              # 输出 ('a', 'b', 'c', 'd', 'e'