Comparando a fila vs deque em python
Exemplo 1: Adicionando os elementos à fila e usando o método QSize () para determinar o tamanho da fila
Neste exemplo, adicionaremos os itens à lista de filas e determinaremos o tamanho da fila. Uma fila é um grupo de objetos que facilita a inserção e a exclusão rápidas usando a semântica "Primeiro ingresso", que também é conhecida como "FIFO". Enqueue e Deque são nomes alternativos para as operações de adição e remoção. As filas normalmente não permitem acesso aleatório às coisas que eles possuem, coleções ou matrizes contrastantes. Pilhas e filas são comparáveis, mas a distinção entre elas é como você remove os objetos. A primeira adição, primeiro a sair, a primeira adição de uma fila ou uma fila é removida; A adição mais recente de uma pilha é excluída no último, primeiro ou lifo. Na fila, podemos inserir o item na parte traseira; Isso é conhecido como Enqueue.
Vamos agora começar a implementar o código que é feito usando a ferramenta "Spyder". Estabelecemos uma classe de "fila" primeiro, onde colocamos o princípio "primeiro em primeiro lugar" em prática. Então, na etapa seguinte, definimos uma função com o nome "_init_" e chamamos isso com o argumento "eu". Toda vez que uma instância é criada a partir de uma classe, o método "__init__" é invocado. "Self" é uma descrição da instância da classe. O termo "eu" em Python permite que os usuários descubram as propriedades e métodos da classe. Ele conecta as entradas fornecidas e as características.
Então, nós usamos o “eu.fila = list () ”para atribuir uma função de lista ao objeto () código nativo com uma variável de fila. Depois disso, criamos uma função chamada "insert_item" e a chamamos com as entradas "Self" e "Value". Então, se o valor não estiver na fila, usamos uma condição "se" e usamos "eu.fila.inserir ”para inserir o elemento, passando“ 0 ”e“ valor ”como seus parâmetros. Então, na etapa seguinte, definimos uma função chamada "tamanho" e passamos o termo "eu" para ele. Além disso, retornamos o tamanho dos elementos que estão agora na fila nesta função.
Agora que uma fila é criada, armazenamos -a na variável "fila" usando o método "fila ()". Em seguida, chamamos a função "Inserir item" com "fila" para adicionar os itens à fila. Os nomes das cores como "rosa", "amarelo" e "marrom" formam a lista dos componentes que adicionamos à fila. O comprimento da fila é então passado para a função "impressão", que é então chamada após passar a fila para "size ()" para determinar o comprimento da fila. Todo o número de tamanhos presentes em uma fila é retornado por este método "size ()".
Como você pode ver na imagem de saída, ele exibe inicialmente a declaração de impressão "The Fileue's Comprimento" e seu tamanho que é "3" porque, no código anterior, adicionamos três entradas à fila, o que significa que o tamanho é três.
Agora, na seção a seguir, usaremos o método pop () embutido para eliminar os elementos da fila. Podemos remover o componente da parte traseira usando este procedimento.
Vamos começar criando o script. O código anterior é usado para inserir os itens na fila. Definimos o nome e a função da classe primeiro, que é "fila". Em seguida, definimos a função como no código anterior, passando a palavra -chave "self". A função "Inserir item" é então definida. Na classe de fila, chamamos essa função para adicionar os elementos. Se o valor ainda não estiver na fila, aplicamos uma condição "se" dentro desse método e depois inserimos o elemento.
Então, na linha a seguir, definimos a função "Remow_item" para remover os itens da fila. Dentro desta função, chamamos o método "pop ()" com uma fila para remover os últimos elementos da fila. O item no local designado é eliminado pelo procedimento pop (). A função Remover Item verifica se uma fila não está sobrecarregada. Se retornar falso, elimine cada elemento um de cada vez. Então, invocamos as funções da classe "fila".
Primeiro, inserimos os componentes na fila usando a “fila.Inserir item ”Método. Em seguida, chamamos a função "print ()", passando a "fila.Remova a função do item () ”para remover o último elemento quando a condição é verificada.
Agora que a última peça é excluída da lista de filas, você pode ver que ela não foi apresentada na saída. Ele só exibia os elementos "rosa" e "amarelo".
Exemplo 2: Usando um módulo DEQUE em um script python
Nesta ilustração, importamos um módulo deque e declaramos uma lista como um deque depois disso. Em Python, o deque é o oposto da fila. Deques são tipos de dados que se assemelham às seqüências e foram criados como uma generalização de empilhamento e filas. Nos dois terminais da estrutura de dados, eles fornecem as operações de adição e pop e eficiência de memória. A fila de final dupla é abreviada como deque.
Vamos começar importando o deque do módulo de coleção. Em seguida, atribuímos o nome da lista que é submetida antes de declarar um deque (). Os valores da lista são "matemática", "inglês", "computador" e "ciência". Nós os adicionamos ao deque depois de chamá -lo, armazenando a lista na variável "sujeito". A função "print ()" é então invocada na próxima linha. Como a lista é salva na variável "sujeito", passamos como um argumento.
A lista agora é mostrada na tela de saída e é uma lista deque com quatro elementos.
Os itens são adicionados no início e no final do deque na próxima seção do código usando as funções "Append ()" e "Appendleft ()". Eles são removidos usando os métodos "pop ()" e "pop () esquerda". Importar o módulo de coleção é a etapa inicial para iniciar a programação. De acordo com sua descrição, o pacote de coleta Python é um contêiner para manter as coleções de dados, incluindo listas, tuplas e outros tipos. Está em vigor para melhorar a funcionalidade dos recipientes de coleta embutidos.
Então, usamos a “coleção.deque () "para invocar o" deque () "no módulo de coleção, passando os valores" 1 "," 2 "," 3 "," 4 "e" 5 "a serem armazenados no recém -formado" deque " objeto. A variável "6" é então passada como um argumento para a função "Append ()" na etapa a seguir, que adiciona "6" à lista. Em seguida, executamos a função "print ()", passando a declaração como sua entrada. Para exibir o resultado, chamamos o "deque" dentro do método de impressão que adiciona "6" ao lado direito da lista ou no final da lista. Em seguida, usamos o objeto "Deque" para usar o método "Appendleft ()", passando o valor "7", que exibe "7" no lado esquerdo da lista ou no início da lista.
Então, na etapa seguinte, usamos o método "pop ()" com o parâmetro "deque" para remover o último elemento da lista que agora é "6", removendo "6" da lista. Em seguida, usamos o método "Popleft ()" com a variável "deque" para remover o elemento esquerdo ou iniciar o elemento da lista que agora é "7", removendo "7" da lista.
Agora que a lista é apresentada, primeiro adiciona "6" ao deque. Em seguida, usando a função "Appendleft ()", adiciona "7" ao lado esquerdo do deque. Então, na linha a seguir, o último elemento da lista que é "6" é excluído usando o método "pop ()". E, usando o "Popleft ()", o primeiro elemento do deque que é "7" é eliminado.
Conclusão
Discutimos a comparação da fila Python e Deque neste artigo. O princípio "primeiro entrada, primeiro a sair" está subjacente à noção da fila. Enquanto o princípio do "último e fora" sustenta o conceito Deque. Neste artigo, cobrimos dois exemplos. No primeiro exemplo, cobrimos a fila Python, onde adicionamos e removemos os elementos e determinamos o tamanho da fila. No segundo exemplo, conversamos sobre o deque e abordamos como formar as listas dentro dele. Também abordamos os métodos "Apêndos" e "Appendleft ()", bem como os métodos "pop ()" e "Popleft ()" na segunda metade do segundo método.