Implementiere eine einfache Stack-Klasse in Python
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:
push(item): Lege das Elementitemauf die Oberseite des Stapels.pop(): Entferne das oberste Element des Stacks und gib es zurück.peek(): Gib das oberste Element des Stacks zurück, ohne es zu entfernen.is_empty(): Prüfe, ob der Stack leer ist.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)
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:
__init__(self): Initialisiere eine leere Listeitemszum Speichern der Elemente im Stack.is_empty(self): Prüfe, ob der Stack leer ist; wennitemsdie Liste leer ist, returnTrue, andernfalls zurückgebenFalse。push(self, item): Füge das Element hinzuitemzuritemsEnde der Liste, d. h., lege es oben auf den Stack.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.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.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
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.
Python3-Beispiele