Реализуйте простой класс Stack в Python
Стек — это структура данных, работающая по принципу «последним пришёл — первым вышел» (LIFO). Мы можем использовать список Python для реализации простого класса Stack. Этот класс будет включать следующие базовые операции:
push(item): Поместить элементitemна вершину стека.pop(): Удаляет и возвращает элемент с вершины стека.peek(): Возвращает элемент с вершины стека, не удаляя его.is_empty(): Проверяет, пуст ли стек.size(): Возвращает количество элементов в стеке.
Пример
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 from empty stack")
return self.items.pop()
def peek(self):
if self.is_empty():
raise IndexError("peek from empty 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 from empty stack")
return self.items.pop()
def peek(self):
if self.is_empty():
raise IndexError("peek from empty stack")
return self.items[-1]
def size(self):
return len(self.items)
Анализ кода:
__init__(self): Инициализировать пустой списокitemsдля хранения элементов в стеке.is_empty(self): Проверить, пуст ли стек; еслиitemsсписок пуст, вернутьTrue, иначе returnFalse。push(self, item): Добавить элементitemвitemsв конец списка, т.е. поместить его на вершину стека.pop(self): Удалить и вернутьitemsпоследний элемент списка, т.е. верхний элемент стека. Если стек пуст, вызвать исключениеIndexErrorисключение.peek(self): Вернутьitemsпоследний элемент списка, т.е. верхний элемент стека, не удаляя его. Если стек пуст, вызвать исключениеIndexErrorисключение.size(self): Вернутьitemsдлину списка, т.е. количество элементов в стеке.
Результат вывода:
Пример
# Пример использования
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.peek()) # Вывод: 3
print(stack.pop()) # Вывод: 3
print(stack.size()) # Вывод: 2
print(stack.is_empty()) # Вывод: False
stack.pop()
stack.pop()
print(stack.is_empty()) # Вывод: True
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.peek()) # Вывод: 3
print(stack.pop()) # Вывод: 3
print(stack.size()) # Вывод: 2
print(stack.is_empty()) # Вывод: False
stack.pop()
stack.pop()
print(stack.is_empty()) # Вывод: True
В этом примере мы сначала создаём объект стекаstack, затем помещаем элементы по одному1、2и3в стек.3), и удаляем его. Наконец, мы проверяем размер стека и пуст ли он.
Python3 Примеры