Python deque.

O deque ou Double-ended queue é uma capacidade Python que permite manipular uma pilha por ambos os lados.

Deque suporta inclusão e remoção de ambos os lados de forma segura e eficiente, além de ser thread-safe.

Apesar dessa capacidade de manipulação, o Deque mantém as funcionalidades de uma pilha, lista ou fila normal.

Acessos randômicos não são recomendados quando se utiliza o deque.

Por outro lado, o acesso normal dos elementos é feito de forma eficiente pois armazena em memória reservado para o deque.

Acesse o tutorial completo em: https://nakatech.herokuapp.com/article/2021/pyDeque.html.