【自用】python实现各种数据结构

算法复杂度

注意：N指数据量

list实现栈

stack = []
# 压栈
stack.append(1) # [1]
stack.append(2) # [1,2]
# 出栈
stack.pop() # [1] -> 2，2被弹出

list作队列

# 获得首位元素
firstdata = stack[0] 
# 删除首位元素
del stack[0]

dict作哈希

dic = {}

参考资料：
https://zhuanlan.zhihu.com/p/603373350