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 қолдануға болады, бірақ тізім стек үшін тамаша сәйкес келеді.