Stack是后进先出,LIFO,队列为先进先出,FIFO在python中两者,都可以简单的用list实现,进,用append()出,Stack用pop(),Queue用pop(0),pop的时候注意判断len(l)对于优先队列,要用到前面讲到的堆这些数据结构在python中就没有存在的价值,用list都能轻松实现为了满足实时查询的需求而产生的数据结构,查询复杂度的期望是O(1),最差为O(n)问题描述,对于n个(key,value)对,怎样存储可以在O(1)的时间复杂度内获取特定key所对应的v