python pop函数的pop函数底层代码

在字典和列表中pop()函数都是删除特定元素,并将删除的元素返回给指定的变量或丢弃

说明:删除指定键及对应的值如果在字典中不存在键及value,则返回pop()中指定的key对应的value即设置了默认值。

说明:随机删除其中一个键值对并返回一个键值对组成的两元素元组

说明:删除index索引处的value,如果不指定index则默认删除朂后一个元素

我在网上看到有人说用list模拟队列但感觉如果list是类似C数组,肯定是达不到pop O(1)

还有看到使用 Queue模块的Queue.Queue的但是没有说明时间复杂度(好像python pop函数很多数据结构都不说明内在实现时間复杂度)

堆栈应该用list实现pop 和push都是O(1)吧,有专门的模块实现这样的数据结构吗

我要回帖

更多关于 python pop函数 的文章

 

随机推荐