基本数据结构(算法导论)与python

【文件属性】：
文件名称：基本数据结构(算法导论)与python
文件大小：272KB
文件格式：PDF
更新时间：2021-02-20 12:32:56
基本数据结构(算法导论)与python 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所对应的value.这个问题里,key默认是int,当然key可以是字符串或其他,那就想办法把key转换成in