python!collections模块中的deque

列表除了可以当做堆栈来使用之外,也可以把列表当做队列用,只是在队列里第一加入的元素,第一个取出来;但是拿列表用作这样的目的效率不高。在列表的最后添加或者弹出元素速度快,然而在列表里插入或者从头部弹出速度却不快(因为所有其他的元素都得一个一个地移动)。   #collections是Python一个内建集合模块,现在导入其中一个名为双向列表的模块deque,实现快速插入删除。  常用的方法有: d=
相关文章
相关标签/搜索