python基础数据结构

list

使用 append 方法给列表末尾追加元素
>>> def_list = ["my", "name", "is", "kele"]
>>> def_list.append(Jack)
>>> def_list
['my', 'name', 'is', 'kele', 'Jack']

使用 pop 方法弹出列表中的某个元素，默认弹出最后一个元素
# 使用语法：list.pop(index=-1)
>>> def_list = ["my", "name", "is", "kele"]
# 返回弹出的元素
>>> def_list.pop()
'kele'
>>> def_list
['my', 'name', 'is']
>>> def_list.pop(0)  （输入参数是索引）
'my'
>>> def_list
['name', 'is']

set

使用add()方法添加单个元素，使用update()方法添加多个元素。
my_set.add(2)

使用discard()和remove()方法从集合中删除特定项目。
两者之间的唯一区别是，如果使用discard()，而项目不存在于集合中，则它保持不变。但是remove()在这种情况下会引发错误。
my_set.discard(4)
my_set.remove(6)

dict

添加 key-value 对。对 dict 中存在的 key-value 对赋值，新赋的 value 就会覆盖原有的 value。
scores['数学'] = 93

pop() 方法用于获取指定 key 对应的 value，并删除这个 key-value 对。
print(cars.pop('AUDI')) # 7.9

deque

from collections import deque

入队：
append(item)
appendleft(item)，添加一个数据到队列的头部。与append()的添加方向相反。

insert(index, item)，在队列中的指定位置插入一个数据，index为指定的位置索引。

出队：
将队列尾部的数据弹出
pop()

将队列头部的数据弹出
popleft()

字符串：string
链表：class
栈：list
队列：collections.deque
哈希表：set/dict
树：class
堆：list + headq
图：list + set

list
my_list = []
添加元素：my_list.append(value)
删除元素：my_list.pop(index)

set
my_set = set()
添加元素：my_set.add(value)
删除元素：my_set.remove(value)

dict
my_dict = {}
添加元素：my_dict[key]=value
删除元素：my_dict.pop(key)

collections.deque
my_queue = collections.deque()
添加元素：
my_queue.append(value)
my_queue.appendleft(value)
删除元素：
my_queue.pop()
my_queue.popleft()