Python Deque

Um deque significa que dupla de construção com a adição de elementos de qualquer extremidade; Os usuários também podem remover elementos de qualquer extremidade. Este módulo vem da biblioteca de coleções e é implementado usando este módulo. Geralmente é preferível à lista em que precisamos ter um método mais rápido para anexar operações. As adições e remoção podem ser feitas a partir de ambas as extremidades do contêiner. Os usuários podem adicionar os valores no deque ou removê -los de ambos os lados. Eles podem até reverter todo o deque. O tutorial cobrirá todos os casos de uso possíveis, juntamente com exemplos elaborados para a facilidade dos usuários.

Idealmente, usamos a versão mais recente do Python para implementação que é Python X3.8, mas se alguém não tiver a versão mais recente, mesmo assim pode implementá -la em suas versões. Irá gerar resultados semelhantes.

Comparação de Deque com Lista:

Deque é mais rápido para usar a adição no início e no final do deque. As listas são mais rápidas quando se trata de adicionar e remover elementos do meio da lista. Na lista, os usuários podem usar o índice e os valores para inserir nas listas, enquanto que em Deque, podemos anexá -lo no lado esquerdo ou direito.

Deques são mais como filas e pilhas. Eles também suportam threads e são eficientes em termos de memória. Pops de ambos os lados do deque são os mesmos, eu.e., O (1) em qualquer direção. Objetos de lista operações de suporte. As listas são otimizadas para operações muito mais rápidas.

Deque é uma lista de links duplos com uma memória muito maior do que uma lista. Ele suporta dois ponteiros por nó no lugar de um. No geral, essa diferença pode ser ignorada. Os usuários podem anexar e aparecer nas duas extremidades em Deque.

Exemplo

Aqui está um exemplo executado importando deque. O código é uma amostra básica que pode ser usada para importar as coleções, e os usuários podem optar por esta amostra quando desejam importar um deque. As coleções importam o deque e depois declaramos o deque na próxima etapa. Por fim, quando o imprimimos para verificar o valor de nossa saída.

>>> de coleções importantes deque
>>> fila = deque (['número', 'local', 'title']))
>>> Imprimir (fila)

SaídaO valor de saída de Deque ficará assim:

Operações de Deque

Operações diferentes podem ser realizadas em Deque (). Nesta seção, ilustraremos todas as operações possíveis que serão úteis para os usuários. No começo, verificaremos a opção de importação disponível para importar a coleção.

Coleções de importação

Outro exemplo de importação de coleções é dado abaixo:

>>> Coleções de importação
>>> duplo -end = coleções.Deque (["Segunda -feira", terça "," quarta -feira "]))
>>> Imprimir (duplo)

SaídaAssim que você tocar em Enter, a saída aparecerá conforme anexado abaixo:

Anexar valor à direita:

Agora, para anexar o valor ao lado direito, usaremos o seguinte valor de entrada. Vamos adicionar quinta -feira no lado direito da fila. O valor será adicionado no lado direito da lista.

>>> Imprimir ("Adicionando à direita:")
>>> dupla.anexar ("quinta -feira")
>>> Imprimir (duplo)

Saída
Ao clicar em Enter, a saída aparecerá semelhante a este:

No exemplo acima, o valor é anexado no lado direito da lista.

Anexar valor à esquerda

Para anexar qualquer valor em Deque ao lado esquerdo, usaremos o seguinte valor de entrada. Vamos adicionar domingo no lado esquerdo da fila. O valor será adicionado no lado esquerdo da lista.

>>> Imprimir ("Adicionando à esquerda:")
>>> dupla.anexar ("domingo")
>>> Imprimir (duplo)

Saída
Ao clicar em Enter, a saída aparecerá semelhante a este:

Aqui no exemplo, o valor é anexado no lado esquerdo da lista.

Remova o valor da direita

Os usuários podem remover o deque para remover o valor do lado direito do deque. Os usuários podem optar por esta opção para remover os valores relevantes do deque do lado direito. Use as seguintes linhas de código:

>>> PRINT ("Remoção da direita:")
>>> dupla.pop ()
>>> Imprimir (duplo)

SaídaPara conferir a saída Deque que foi atualizada, pressione a tecla Enter.

Aqui, o valor que estava anteriormente no lado direito do deque, quinta -feira sendo o único no nosso caso, será removido do deque.

Remova o valor da esquerda

Para remover o valor do lado esquerdo do deque, os usuários precisam usar as seguintes linhas de código:

>>> Imprimir ("Removendo o valor da esquerda:")
>>> dupla.Popleft ()
>>> Imprimir (duplo)

SaídaPara conferir a saída Deque que foi atualizada, pressione a tecla Enter.

Aqui, o valor que estava anteriormente no lado esquerdo do deque foi o domingo será removido do deque.

Revertendo todo o deque

Para reverter o deque inteiro, use o seguinte código:

>>> Imprimir ("revertendo todo o deque:")
>>> dupla.reverter()
>>> Imprimir (duplo)

Ao pressionar Enter, o deque será revertido do lado esquerdo para o lado direito.

Conclusão

Neste tutorial, discutimos o conceito de deque. Compartilhamos todas as operações possíveis que podem ser executadas usando Deque que é de importação, anexando valores ao lado direito do deque, anexando valores ao lado esquerdo e removendo o valor da esquerda, removendo o valor do lado direito. Por fim, discutimos o método de reverter todo o deque.

As possibilidades discutidas no tutorial podem ser usadas quando necessário. Os usuários podem optar por uma lista ou deque com base em seus requisitos. Ambos têm profissionais diferentes que são baseados em uma situação, onde um deles deve ser usado sobre outro. Alocação de memória, eficiência e funcionalidades básicas de listas duplas são as únicas diferenças. Este tutorial deve ser útil para quem deseja saber sobre as operações genéricas do deque.