Stekas – tai duomenų struktūra, veikianti LIFO principu (Last In, First Out – paskutinis įėjo, pirmasis išeina). Veiksmai vykdomi tik su viršutiniu elementu.
Pagrindinės operacijos:
- push – įdeda elementą į viršų.
- pop – pašalina viršutinį elementą.
- peek/top – peržiūri viršutinį elementą nešalinant.
Pavyzdžiai:
1. Programavime (funkcijų iškvietimai, operacijų seka).
2. Kasdienybėje – krūva lėkščių ar knygų.
3. Algoritmuose – skliaustų tikrinimas, posakių vertinimas.
Trumpas kodas (Python):
python
stekas = []
stekas.append(1) push
stekas.append(2)
top = stekas[-1] peek → 2
stekas.pop() pop → pašalina 2
Stekas naudojamas ten, kur svarbi operacijų seka ir grįžtamasis kelias.
Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.