Stack nima — LIFO tushunchasi

Stack — bu LIFO (Last In, First Out — Oxirgi kirgani birinchi chiqadi) prinsipi bo'yicha ishlaydigan ma'lumotlar tuzilmasi.

Kundalik hayotdan misol:

Tasavvur qiling — likopcha uyumi. Siz eng tepasiga yangi likopcha qo'yasiz va olmoqchi bo'lsangiz ham eng tepasidagini olasiz. Pastdagilarni qo'lga kiritish uchun tepalaridagilarni avval olib qo'yish kerak.

Stack aynan shunday ishlaydi:

• push — tepaga element qo'shish
• pop — tepadan element olish

Quyidagi vizualizatsiyada stack qanday ishlashini bosqichma-bosqich ko'ring:

Brauzer "Orqaga" tugmasi:

Har safar yangi sahifaga o'tganda, avvalgisi stack ga qo'shiladi. "Orqaga" bosganda stack dan oxirgi sahifa chiqariladi — aynan LIFO!

Boshqa misollar:

• Undo/Redo amallar (Ctrl+Z)
• Qavslar tekshirish ((())) — to'g'ri yoki noto'g'ri

Keyingi darsda Stack ni Python da kodda yozamiz.