Implementieren Sie eine einfache Queue-Klasse in Python

Document 对象参考手册Python3-Beispiele

Eine Warteschlange ist eine First-In-First-Out-Datenstruktur (FIFO). Wir können Python-Listen verwenden, um eine einfache Warteschlangenklasse zu implementieren. Diese Klasse umfasst die folgenden grundlegenden Operationen:

  1. enqueue(item): Fügt ein Element am Ende der Warteschlange hinzu.
  2. dequeue(): Entfernt das erste Element der Warteschlange und gibt es zurück.
  3. is_empty(): Prüfen, ob die Warteschlange leer ist.
  4. size(): Gibt die Anzahl der Elemente in der Warteschlange zurück.

Beispiel

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)

Codeanalyse:

  • __init__Die Methode initialisiert eine leere Listeitems, wird verwendet, um die Elemente in der Warteschlange zu speichern.
  • is_emptyDie Methode prüft, ob die Warteschlange leer ist. Wennitemsdie Liste leer ist, gibt sie zurückTrue; andernfalls gibt sie zurückFalse。
  • enqueueDie Methode fügt das Element hinzuitemzuritemsam Ende der Liste.
  • dequeueDie Methode entfernt und gibt zurückitemsdas erste Element der Liste. Wenn die Warteschlange leer ist, gibt sie zurückNone。
  • sizeDie Methode gibt zurückitemsdie Länge der Liste, d. h. die Anzahl der Elemente in der Warteschlange.

Ausgabe:

Beispiel

# Beispielverwendung
q = Warteschlange()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue())  # Ausgabe: 1
print(q.size())     # Ausgabe: 2
print(q.is_empty()) # Ausgabe: False

In diesem Beispiel erstellen wir zuerst eine Warteschlangeq, dann nacheinander die Elemente hinzufügen1、2und3zur Warteschlange. Als Nächstes rufen wir aufdequeueMethode, um das erste Element der Warteschlange zu entfernen und zurückzugeben1. Schließlich prüfen wir die Größe der Warteschlange und ob sie leer ist, und geben jeweils aus2undFalse。

Document 对象参考手册Python3-Beispiele

Andere Erweiterungen