Sobes.tech
Junior — Middle
69

Можно ли реализовать собственную структуру данных в языке Python?

Answer from AI

sobes.tech AI

Да, в Python можно реализовать собственные структуры данных. Для этого обычно создают классы, которые инкапсулируют данные и методы для работы с ними. Например, можно реализовать связный список, стек или очередь, определяя методы добавления, удаления и поиска элементов.

Пример реализации простого стека:

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

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

    def pop(self):
        if not self.is_empty():
            return self.items.pop()
        raise IndexError("pop from empty stack")

    def is_empty(self):
        return len(self.items) == 0

    def peek(self):
        if not self.is_empty():
            return self.items[-1]
        raise IndexError("peek from empty stack")

# Использование
stack = Stack()
stack.push(1)
stack.push(2)
print(stack.pop())  # Выведет 2

Таким образом, Python предоставляет все возможности для создания и использования собственных структур данных.