Entao pessoal, estou com duvida em dois algoritimos de fila, e gostaria de um auxilio. A primeira duvida,
From collections import Deque
class Fila:
def __init__(self):
self.fila = deque() # atributo fila é um objeto do tipo deque
def insere(self, novo):
self.fila.append(novo) # uso append para inserir no final
def remove(self):
return self.fila.popleft() # popleft remove da esquerda (início)
def tamanho(self):
return len(self.fila) # usa len para calcular tamanho da fila
def vazia(self):
if len(self.fila) == 0:
return True
return False
def preferencial(self,novo):
self.fila.appendleft(novo)
e então temos uma função que recebe uma fila como parametro e retorna uma lista com todos os itens removidos
def remove_todos(fila):
lista = []
fila = Fila()
while fila.vazia() == False:
fila.remove()
lista.append(fila)
return lista
e ela retorna uma lista vazia em vez dos itens da fila.
A segunda questão é a fila de um banco onde só um caixa funciona, e a cada dois clientes preferenciais, um cliente não preferencial será atendido.
def fila_banco(pessoas):
fila = Fila()
lista = []
for x in pessoas:
if x[1] >= 60:
fila.preferencial(x[0])
lista.append(x[0])
else:
fila.insere(x[0])
lista.append(x[0])
return lista
fila_banco([ ('Jorge', 22), ('Valter', 90), ('Alice', 88), ('Boris', 77) ])
que me retorna ['Jorge', 'Valter', 'Alice', 'Boris']
oque deveria ser retornado ('Valter', 'Alice', 'Jorge', 'Boris')
Agradeço a ajuda.