Реализуйте простой класс Stack в Python

Document 对象参考手册Python3 Примеры

Стек — это структура данных, работающая по принципу «последним пришёл — первым вышел» (LIFO). Мы можем использовать список Python для реализации простого класса Stack. Этот класс будет включать следующие базовые операции:

  1. push(item): Поместить элементitemна вершину стека.
  2. pop(): Удаляет и возвращает элемент с вершины стека.
  3. peek(): Возвращает элемент с вершины стека, не удаляя его.
  4. is_empty(): Проверяет, пуст ли стек.
  5. 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)

Анализ кода:

  1. __init__(self): Инициализировать пустой списокitemsдля хранения элементов в стеке.
  2. is_empty(self): Проверить, пуст ли стек; еслиitemsсписок пуст, вернутьTrue, иначе returnFalse。
  3. push(self, item): Добавить элементitemвitemsв конец списка, т.е. поместить его на вершину стека.
  4. pop(self): Удалить и вернутьitemsпоследний элемент списка, т.е. верхний элемент стека. Если стек пуст, вызвать исключениеIndexErrorисключение.
  5. peek(self): Вернутьitemsпоследний элемент списка, т.е. верхний элемент стека, не удаляя его. Если стек пуст, вызвать исключениеIndexErrorисключение.
  6. 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, затем помещаем элементы по одному1、2и3в стек.3), и удаляем его. Наконец, мы проверяем размер стека и пуст ли он.

Document 对象参考手册Python3 Примеры

Другие расширения