最終更新:2021-08-23 (月) 15:30:08 (984d)
Python/collections.deque
list-like container with fast appends and pops on either end
スタックとキューを一般化したものです (この名前は「デック」と発音され、これは「double-ended queue」の省略形です)。Deque はどちらの側からも append と pop が可能で、スレッドセーフでメモリ効率がよく、どちらの方向からもおよそ O(1) のパフォーマンスで実行できます。
https://docs.python.org/ja/3.7/library/collections.html#collections.deque