Kas ir steks Python?

Python valodā steks ir datu struktūra, kas darbojas pēc LIFO (Last In, First Out) principa, tas ir, pēdējais pievienotais elements tiek izņemts pirmais. Python valodā nav atsevišķa iebūvēta "steķa" tipa, bet to var realizēt, izmantojot sarakstu (list), izmantojot append() metodi pievienošanai un pop() metodi elementu izņemšanai no saraksta beigām.

Python piemērs, kā realizēt steku:

stack = []

# Elementu pievienošana
stack.append(1)
stack.append(2)
stack.append(3)

# Elementu izņemšana
print(stack.pop())  # Izvadīs 3
print(stack.pop())  # Izvadīs 2

Steks bieži tiek izmantots algoritmos, piemēram, grafu apmeklēšanā, rekursijas realizācijā, izteiksmju apstrādē un tā tālāk.