Sobes.tech
Junior — Middle
94

Стекті көрсететін деректер құрылымының мысалын келтіре аласыз ба?

AI-дан жауап

sobes.tech AI

Тізім — бұл LIFO (Last In, First Out) принципімен жұмыс істейтін деректер құрылымы, мұнда соңғы қосылған элемент бірінші болып алынады.

Python-да тізімді пайдаланып, стекті жүзеге асыруға болады, append() әдісімен элементтерді қосу және pop() әдісімен оларды алу:

stack = []  # бос стек

# Элементтерді қосу
stack.append(1)
stack.append(2)
stack.append(3)

print(stack)  # [1, 2, 3]

# Элементтерді алу
top = stack.pop()
print(top)    # 3
print(stack)  # [1, 2]

Сонымен қатар, екі жағынан да қосу және алу операцияларын тиімдірек орындау үшін collections.deque қолдануға болады, бірақ тізім стек үшін тамаша сәйкес келеді.