Você está aqui: Python ::: Estruturas de Dados ::: Filas |
Como criar uma fila em Python usando um vetor de inteiros e programação orientada a objetos - A classe FilaQuantidade de visualizações: 758 vezes |
Uma fila é uma estrutura de dados do tipo FIFO (First-In-First-Out), na qual o primeiro elemento a entrar na estrutura é o primeiro a ser removido. Há inúmeras formas de se implementar uma fila em Python. Nesta dica mostrarei como podemos realizar essa tarefa usando uma classe Fila, na qual usaremos um vetor redimensionável (criado a partir de um objeto List). Note que a nossa classe Fila possui os seguintes métodos enfileirar(), desenfileirar(), is_cheia(), is_vazia() e exibir(). Veja o código completo para a classe Fila: Código para fila.py: # definição da classe Fila class Fila: # construtor da classe def __init__(self, capacidade): # vetor usado para guardar os elementos self.elementos = [None] * capacidade # para controlar o início da fila self.inicio = 0 # para controlar o final da fila self.fim = 0 # para registrar o tamanho da fila self.tamanho = 0 # manter um registro da capacidade self.capacidade = capacidade # método que permite verificar se a fila está cheia def is_cheia(self): # a capacidade é igual ao tamanho da fila? return self.capacidade == self.tamanho # método que permite enfileirar um novo valor na fila def enfileirar(self, valor): # a fila está cheia? if self.is_cheia(): raise Exception("A fila está cheia") # insere o novo elemento no final da fila self.elementos[self.fim] = valor # ajusta a variável fim para a próxima posição self.fim += 1 # incrementa o tamanho da fila self.tamanho += 1 # mostra uma mensagem de sucesso para fins de depuração print("O valor {0} foi enfileirado.".format(valor)) # método que permite desenfileirar o elemento na frente da fila def desenfileirar(self): # a fila está vazia? if self.is_vazia(): ...... Código para principal.py: # vamos importar a classe Fila from fila import Fila # função principal do programa def main(): # vamos criar uma nova fila com capacidade para 10 elementos fila = Fila(10) # vamos enfileirar 4 valores if not fila.is_cheia(): fila.enfileirar(30) fila.enfileirar(19) fila.enfileirar(73) fila.enfileirar(58) else: print("A fila está cheia") # agora vamos exibir o conteúdo da fila if not fila.is_vazia(): fila.exibir() # vamos desenfileirar 3 valores ...... Ao executar este código Python nós teremos o seguinte resultado: O valor 30 foi enfileirado. O valor 19 foi enfileirado. O valor 73 foi enfileirado. O valor 58 foi enfileirado. Elementos na fila: 30 19 73 58 O elemento no início da fila é: 30 O elemento no final da fila é: 58 O índice do elemento no início da fila é: 0 O índice do elemento no final da fila é: 3 O valor 30 foi desenfileirado. O valor 19 foi desenfileirado. O valor 73 foi desenfileirado. Elementos na fila: 58 O elemento no início da fila é: 58 O elemento no final da fila é: 58 O índice do elemento no início da fila é: 3 O índice do elemento no final da fila é: 3 |
![]() |
Desafios, Exercícios e Algoritmos Resolvidos de Python |
Veja mais Dicas e truques de Python |
Dicas e truques de outras linguagens |
AutoCAD .NET API C# - Como selecionar uma polilinha no AutoCAD e mostrar as coordenadas de suas vértices usando a AutoCAD .NET C# API |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |