Como espiar na frente de Deque em Python

Um deque é principalmente uma simplificação do arranjo da pilha e da fila, que é ajustado do lado esquerdo para o lado direito. Oferece o (1) complicação de tempo para estourar e adições. Deques são a aula de biblioteca usual que existe nos módulos de coleção. Deve ser importado para um módulo de biblioteca de coleta padrão antes de ser usado primeiro. Neste artigo, estamos discutindo diferentes funções da classe Deque.

Funções de estouro:

Removemos ou excluímos os elementos do deque aplicando a função pop (). Esta função tem dois tipos diferentes. A abordagem pop () é utilizada para excluir o item mais à direita na fila e devolvê -la.

Neste exemplo, primeiro, importamos coleções. Para isso, utilizamos uma variável col. Depois disso, tomamos uma variável chamada My_deque. A fila que levamos aqui é '0683UV'. Aplicamos a declaração de impressão para imprimir este dequeue. Agora removemos elementos das posições esquerda e direita. No final, aplicamos uma declaração de impressão para obter a fila depois de aplicar essas operações pop.

Agora execute o código clicando no botão "Executar" na barra de menus. A declaração de impressão imprime o dequeue. Os elementos neste dequeue são separados por vírgulas. Exibimos separadamente os elementos que são removidos da direita e esquerda da fila. Após essa declaração de impressão, imprime o dequeue depois de remover os elementos fornecidos da esquerda e direita.

Funções relacionadas ao item:

Usamos algumas funções de dequeue para adquirir dados relacionados a elementos. Aqui utilizamos o índice de função () para obter a posição da primeira existência. Se nenhum parâmetro for passado no item, a lista completa será selecionada e se um limite exato for declarado, o índice dentro desse limite será verificado. Nesse caso, pegamos uma fila 'ijjjjklmnopnq.'A variável usada para esta fila é' my_deque.'Nesta fila, repetimos diferentes elementos. J é repetido 4 vezes, n é repetido 2 vezes. Agora queremos saber sobre um índice de j em toda. Depois disso, conhecemos as ocorrências de elementos repetidos n e j.

Temos uma fila após a aplicação da declaração de impressão e os itens são destacados por vírgulas. Temos o índice de j na string, que é 1, e o índice de j entre os intervalos 4 e 10, que é 4. No final, obtemos as ocorrências de n = 2 e J = 4 separadamente.

Funções insert () e remover ():

Anteriormente, abordamos a função pop para remover elementos no deque. Aqui estão duas outras maneiras de inserir e excluir os elementos. A abordagem inser () é utilizada para inserir um elemento. Nesta situação, podemos organizar um índice para inserção. Dessa forma, você pode inserir um elemento em um ponto específico. Além disso, a técnica remove () é utilizada para excluir a primeira existência de qualquer item.

Nesse caso, a fila na qual aplicamos operações diferentes é 'Stuuwxxyz.'É uma mistura de alfabetos repetidos e únicos. My_deque variável é usado para esta fila. Primeiro, imprimimos toda a fila. Depois disso, aplicamos uma função para inserir o elemento 'O' na posição '3' na fila. Além disso, aplicamos a função para inserir o item 'r' na posição de '6' na fila original. No final, aplicamos a operação Remover para remover o elemento 'x' da fila definitiva.

Na saída, a declaração de impressão imprime primeiro o dequeue original e depois imprime o dequeue depois de inserir os elementos O e R. Depois disso, imprime o dequeue após a remoção do elemento x.

Funções de extensão:

As funções de extensão são utilizadas para inserir vários itens em um deque. Podemos fornecer vários valores usando coleções como listas e tuplas. Temos dois tipos de funções de extensão. O processo estend () é utilizado para inserir um item no lado direito da string. Esta função está relacionada à repetição de uma abordagem Append (). Além disso, utilize a técnica Extendleft () para inserir os itens à esquerda. Este método é semelhante ao método iterativo Appendleft ().

Aqui tomamos diferentes alfabetos 'fghhijklllm' na fila. Imprimos a fila depois de chamar a declaração de impressão. Queremos estender a fila adicionando alguns elementos no início e no final da fila. Portanto, para esta inserção, aplicamos para estender a funcionalidade neste programa.

Primeiro, temos o dequee de cordas. Em seguida, obtemos o dequeue após a adição de elementos 'PQRST' à direita da string e '948' ao lado esquerdo da string. Então, com isso, no final, o dequeue se torna '849fghhijklllmpqrst'.

Conclusão:

Neste artigo, deliberamos algumas funções de deque com exemplos. As funções pop () e Popleft () são utilizadas para excluir os elementos dos lados esquerdo e direito da fila. As funções Append e AppendLeft () são utilizadas para anexar os itens na fila. Algumas funções de dequeue são usadas para obter dados associados a elementos. Estamos usando a função Inde () para obter a posição do elemento da primeira existência. Além de pop () e append (), há mais duas funções para inserir e remover elementos da fila. Também prolongamos a fila aplicando funções de extensão.