Do curso: Fundamentos de Python: Estrutura de Dados - Parte 1

Acesse uma demonstração gratuita desse curso

Cadastre-se hoje mesmo e acesse mais de 24.900 cursos criados por especialistas.

Enfileirando, desenfileirando e verificando presença de elementos

Enfileirando, desenfileirando e verificando presença de elementos - Tutorial de Python

Do curso: Fundamentos de Python: Estrutura de Dados - Parte 1

Inicie a demonstração grátis de 1 mês Adquira para sua equipe

Enfileirando, desenfileirando e verificando presença de elementos

“

Depois de entender como as filas funcionam, como a estrutura de dados fila funciona, vamos criar assim como a gente fez para as listas, pilhas e vetores, vamos criar aqui um novo diretório chamado de filas, e dentro desse diretório um novo arquivo Python chamado fila.py, para que a gente consiga desenvolver os métodos para enfileirar e desfileirar uma fila utilizando uma lista encadeada, uma lista ligada. Beleza? Então, para isso, primeiro passo a gente importar do From Listas, import, a lista ligada e vamos criar nossa classe "Fila". Essa classe ela vai ter um construtor e esse construtor, ele vai ser sem nenhum parâmetro, um construtor vazio. E aí, assim como a gente fez na nossa pilha nós vamos criar um elemento, no atributo elementos, que vai ser uma lista ligada. Então, nós vamos utilizar uma lista ligada para simular o comportamento de uma fila, para criar uma fila no nosso código Python. Beleza? Então, o que a gente precisa fazer? Bom, o primeiro método que a gente vai…

Conteúdos