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 предоставляет все возможности для создания и использования собственных структур данных.