Implementiere eine einfache Stack-Klasse in Python

Document 对象参考手册Python3-Beispiele

Ein Stack ist eine Datenstruktur, die dem Last-In-First-Out-Prinzip (LIFO) folgt. Wir können Pythons Liste verwenden, um eine einfache Stack-Klasse zu implementieren. Diese Klasse enthält die folgenden grundlegenden Operationen:

  1. push(item): Lege das Elementitemauf die Oberseite des Stapels.
  2. pop(): Entferne das oberste Element des Stacks und gib es zurück.
  3. peek(): Gib das oberste Element des Stacks zurück, ohne es zu entfernen.
  4. is_empty(): Prüfe, ob der Stack leer ist.
  5. size(): Gib die Anzahl der Elemente im Stack zurück.

Beispiel

class Stack:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == []

    def push(self, item):
        self.items.append(item)

    def pop(self):
        if self.is_empty():
            raise IndexError("pop von leerem Stack")
        return self.items.pop()

    def peek(self):
        if self.is_empty():
            raise IndexError("peek von leerem Stack")
        return self.items[-1]

    def size(self):
        return len(self.items)

Codeanalyse:

  1. __init__(self): Initialisiere eine leere Listeitemszum Speichern der Elemente im Stack.
  2. is_empty(self): Prüfe, ob der Stack leer ist; wennitemsdie Liste leer ist, returnTrue, andernfalls zurückgebenFalse。
  3. push(self, item): Füge das Element hinzuitemzuritemsEnde der Liste, d. h., lege es oben auf den Stack.
  4. pop(self): Entfernen und zurückgebenitemsdas letzte Element der Liste, d. h. das oberste Element des Stapels. Wenn der Stapel leer ist, eine Ausnahme auslösenIndexErrorAusnahme.
  5. peek(self): Zurückgebenitemsdas letzte Element der Liste, d. h. das oberste Element des Stapels, ohne es zu entfernen. Wenn der Stapel leer ist, eine Ausnahme auslösenIndexErrorAusnahme.
  6. size(self): Zurückgebenitemsdie Länge der Liste, d. h. die Anzahl der Elemente im Stapel.

Ausgabeergebnis:

Beispiel

# Beispielverwendung
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.peek())  # Ausgabe: 3
print(stack.pop())   # Ausgabe: 3
print(stack.size())  # Ausgabe: 2
print(stack.is_empty())  # Ausgabe: False
stack.pop()
stack.pop()
print(stack.is_empty())  # Ausgabe: True

In diesem Beispiel erstellen wir zuerst ein Stack-Objektstack, dann pushen wir die Elemente nacheinander1、2und3auf den Stack.3), und entfernen es. Schließlich prüfen wir die Größe des Stacks und ob er leer ist.

Document 对象参考手册Python3-Beispiele

Weitere Erweiterungen