No existe una única forma de estructurar la implementación, pero a grandes rasgos:
Dos colas, una para miembros y otra para no miembros
En este la separación obviamente debes hacerla fuera de la clase que implementa la cola, por ejemplo:
def datos_cliente():
frecuente = input(" ¿Es cliente frecuente? (s/n): ").lower()
tipo = "miembro" if frecuente == "s" or frecuente == "si" else "nuevo"
nombre = input(" Nombre de cliente: ")
apellido = (input(" Apellido: "))
return [nombre, apellido, tipo]
def ingreso(cola_miembros, cola_no_miembros):
cliente = datos_cliente()
if cliente[2] == "miembro":
cola_miembros.agregar(cliente)
else:
cola_no_miembros.agregar(cliente)
miembros = Cola()
no_miembros = Cola()
ingreso(miembros, no_miembros)
Una cola para todos los clientes con prioridad para miembros (PriorityQueue):
En este caso es la clase Cola
debe establecer la lógica para poner primero a los clientes miembro por orden de ingreso y a continuación los no miembros también por orden de ingreso.
Tienes varias formas de implementar la cola con prioridad, por ejemplo:
class Cola:
def __init__(self):
self._cola = []
def agregar(self, new_item, prioridad: int):
for index, item in enumerate(self._cola):
if prioridad < item[0]:
self._cola.insert(index, (prioridad, new_item))
break # No olvidarse de romper el ciclo o se lia parda :)
else: # Se ha recorrido toda la lista sin insertar
self._cola.append((prioridad, new_item))
def obtener(self):
if self._cola:
return self._cola.pop(0)[1]
def __str__(self):
return " <<<<< ".join(str(item) for _, item in self._cola)
>>> cola = Cola()
>>> cola.agregar(["Manuel", "García", "Miembro"], 1)
>>> cola.agregar(["Rafael", "Muñoz", "Nuevo"], 2)
>>> cola.agregar(["Laura", "Ruiz", "Nuevo"], 2)
>>> cola.agregar(["Luis", "Aguilera", "Miembro"], 1)
>>> cola.agregar(["María", "Lopez", "Miembro"], 1)
>>> print(cola)
['José', 'Ruiz', 'Nuevo'] <<<<< ['Manuel', 'García', 'Miembro'] <<<<< ['Luis', 'Aguilera', 'Miembro'] <<<<< ['María', 'Lopez', 'Miembro'] <<<<< ['Rafael', 'Muñoz', 'Nuevo'] <<<<< ['Laura', 'Ruiz', 'Nuevo']
Obviamente podrías implementar dentro de la clase el establecimiento de la prioridad en base al tipo de cliente, pero esto hace tu clase menos genérica:
class Cola:
def __init__(self):
self._cola = []
def agregar(self, new_item):
if new_item[2] == "Miembro":
prioridad = 1
else:
prioridad = 2
for index, item in enumerate(self._cola):
if prioridad < item[0]:
self._cola.insert(index, (prioridad, new_item))
break # No olvidarse de romper el ciclo o se lia parda :)
else: # Se ha recorrido toda la lista sin insertar
self._cola.append((prioridad, new_item))
def obtener(self):
if self._cola:
return self._cola.pop(0)[1]
def __str__(self):
return " <<<<< ".join(str(item) for _, item in self._cola)
cola = Cola()
cola.agregar(["Manuel", "García", "Miembro"])
cola.agregar(["Rafael", "Muñoz", "Nuevo"])
cola.agregar(["Laura", "Ruiz", "Nuevo"])
cola.agregar(["Luis", "Aguilera", "Miembro"])
cola.agregar(["María", "Lopez", "Miembro"])
Me he limitado a usar una lista para implementar la cola tal como se plantea en el ejemplo de la pregunta, no es el método más eficiente necesariamente.
Nótese que Python implementa en el módulo queue
de la biblioteca estándar una cola (queue.Queue
) y una cola con prioridad (queue.PriorityQueue
):
import dataclasses
import queue
@dataclasses.dataclass(order=True)
class Cliente:
nombre: str = dataclasses.field(compare=False)
apellidos: str = dataclasses.field(compare=False)
tipo: str = dataclasses.field(compare=False)
_prioridad: int = dataclasses.field(init=False, repr=False)
def __post_init__(self):
self. _prioridad: int = 2
if self.tipo == "Miembro":
self._prioridad = 1
else:
self._prioridad = 2
cola = queue.PriorityQueue()
cola.put(Cliente("Manuel", "García", "Miembro"))
cola.put(Cliente("Rafael", "Muñoz", "Nuevo"))
cola.put(Cliente("Laura", "Ruiz", "Nuevo"))
cola.put(Cliente("Luis", "Aguilera", "Miembro"))
cola.put(Cliente("María", "Lopez", "Miembro"))
while True:
try:
cliente = cola.get_nowait()
except queue.Empty:
break
else:
print(cliente)
Cliente(nombre='Manuel', apellidos='García', tipo='Miembro')
Cliente(nombre='Luis', apellidos='Aguilera', tipo='Miembro')
Cliente(nombre='María', apellidos='Lopez', tipo='Miembro')
Cliente(nombre='Rafael', apellidos='Muñoz', tipo='Nuevo')
Cliente(nombre='Laura', apellidos='Ruiz', tipo='Nuevo')