Implementar una clase simple de Cola (Queue) en Python
Una cola (Queue) es una estructura de datos de primero en entrar, primero en salir (FIFO). Podemos usar una lista de Python para implementar una clase de cola simple. Esta clase incluirá las siguientes operaciones básicas:
enqueue(item): agregar un elemento al final de la cola.dequeue(): eliminar y devolver el primer elemento de la cola.is_empty(): comprobar si la cola está vacía.size(): devolver la cantidad de elementos en la cola.
Ejemplo
class Queue:
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
if self.is_empty():
return None
return self.items.pop(0)
def size(self):
return len(self.items)
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
if self.is_empty():
return None
return self.items.pop(0)
def size(self):
return len(self.items)
Análisis del código:
__init__El método inicializa una lista vacíaitems, utilizada para almacenar los elementos de la cola.is_emptyEl método comprueba si la cola está vacía. Siitemsla lista está vacía, devuelveTrue, de lo contrario devuelveFalse。enqueueEl método agrega el elementoitemalitemsfinal de la lista.dequeueEl método elimina y devuelveitemsel primer elemento de la lista. Si la cola está vacía, devuelveNone。sizela longitud de la lista, es decir, el número de elementos en la cola.itemsla longitud de la lista, es decir, el número de elementos en la cola.
Resultado de salida:
Ejemplo
# Uso de ejemplo
q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue()) # Salida: 1
print(q.size()) # Salida: 2
print(q.is_empty()) # Salida: False
q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue()) # Salida: 1
print(q.size()) # Salida: 2
print(q.is_empty()) # Salida: False
En este ejemplo, primero creamos una colaq, luego agregamos los elementos uno por uno1、2y3a la cola. A continuación, llamamos aldequeuemétodo para eliminar y devolver el primer elemento de la cola1. Finalmente, comprobamos el tamaño de la cola y si está vacía, y generamos respectivamente2yFalse。
Ejemplo de Python3