算法复杂度 注意: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