字符串:string -> list
链表:class
栈:list
队列:collections.deque
哈希表:set/dict
树:class
堆:list + headq
图:list + set
list (查找的时间复杂度是O(n))
my_list = []
添加元素:my_list.append(value)
删除元素:my_list.pop(index)
set (查找的时间复杂度是O(1))
my_set = set()
添加元素:my_set.add(value)
删除元素:my_set.remove(value)
dict (查找的时间复杂度是O(1))
my_dict = {}
添加元素:my_dict[key] = value
删除元素:my_dict.pop(key)
获取元素:value = my_dict.get(key)
collections.deque
my_queue = collections.deque()
添加元素:
my_queue.append(value)
my_queue.appendleft(value)
删除元素:
my_queue.pop()
my_queue.popleft()