fila_encadeada_12042021

# implementacao de fila usando LSE
from lse import LSE, Nodo

class FilaEncadeada:
    def __init__(self):
        self.lista = LSE()

    def enqueue(self, item): # enfileirar
        self.lista.inserir_fim(Nodo(item))

    def dequeue(self): # desenfileirar
        if not self.lista.is_empty():
            return self.lista.remover_inicio()

    def front(self): # verificar qual item esta no comeco
        if not self.lista.is_empty():
            return self.lista.head.dado

    def is_empty(self): # verifica se vazio
        return self.lista.is_empty()

    def __len__(self): # retorna qtde itens
        return len(self.lista)

## TESTE ##
'''
f = FilaEncadeada()
f.enqueue("A")
f.enqueue("B")
f.enqueue("C")

print(f.front()) # retorna A
print(f.dequeue()) # retorna A

print(len(f))
'''