python進階學習筆記-雙向隊列deque

列表用做隊列 利用 .append 和 .pop 方法，咱們能夠把列表看成棧或者隊列來用（好比，把 .append和 .pop(0) 合起來用，就能模擬棧的「先進先出」的特色）。可是刪除列表的第一個元素（抑或是在第一個元素以前添加一個元素）之類的操做是很耗時的，由於這些操做會牽扯到移動列表裏的全部元素。python 雙向隊列 collections.deque 類（雙向隊列）是一個線程安全、能夠快

>>阅读原文<<