Stek — bu LIFO (Last In, First Out), ya'ni oxirgi kirgan element birinchi chiqadigan tamoyil asosida ishlaydigan chiziqli ma'lumotlar tuzilmasi. Uni tarelkalar uyumiga o'xshatish mumkin: elementlar faqat yuqoridan qo'shiladi va olib tashlanadi.
Amallar:
push(item) — elementni yuqoriga qo'shish O(1)
pop() — yuqoridagi elementni olish O(1)
peek() — yuqoridagi elementni ko'rish O(1)
isEmpty() — stek bo'shligini tekshirish O(1)
Qo'llanilishi:
- Amalni bekor qilish va qayta tiklash (Undo/Redo)
- Brauzer tarixi (orqaga/oldinga)
- Funksiyalar chaqiruv steki
- Chuqurlik bo'yicha qidiruv (DFS)
- Ifodalarni hisoblash va tahlil qilish
- Qavslar muvozanatini tekshirish
Xotira murakkabligi: n ta element uchun O(n)
O'xshash algoritmlar
Ko'p beriladigan savollar
- Stek (Stack) nima?
- Stek — bu LIFO (Last In, First Out), ya'ni oxirgi kirgan element birinchi chiqadigan tamoyil asosida ishlaydigan chiziqli ma'lumotlar tuzilmasi. Uni tarelkalar uyumiga o'xshatish mumkin: elementlar faqat yuqoridan qo'shiladi va olib tashlanadi.
- Stek (Stack) murakkabligi qanday?
- Xotira: O(n)
- Ushbu Stek (Stack) vizualizatori kimlar uchun?
- Stek (Stack) vizualizatsiyasi "Ma'lumotlar tuzilmalari" kategoriyasida boshlang'ich darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Stek (Stack) ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Ma'lumotlar tuzilmalari) quyidagilarni ko'rishingiz mumkin: Queue, Linked List, Hash Table. Har biri interaktiv vizualizatsiyaga ega.