Navbat — FIFO (First In, First Out — birinchi kirgan, birinchi chiqadi) tamoyili asosida ishlaydigan chiziqli ma’lumotlar tuzilmasi. U do‘kondagi navbatga o‘xshaydi: birinchi kelgan odam birinchi xizmat oladi.
Amallar:
enqueue(item) — navbat oxiriga qo‘shish O(1)
dequeue() — navbat boshidan olib tashlash O(1)
front() — birinchi elementni ko‘rish O(1)
isEmpty() — navbat bo‘shligini tekshirish O(1)
Qo‘llanilishi:
- Vazifalarni rejalashtirish (CPU, printer)
- Kenglik bo‘yicha qidiruv (BFS)
- Xabar buferlari va hodisalar navbatlari
- So‘rovlar chastotasini cheklash (rate limiting)
- Buyurtmalarni qayta ishlash tizimlari
Xotira murakkabligi: n ta element uchun O(n)
O'xshash algoritmlar
Ko'p beriladigan savollar
- Navbat (Queue) nima?
- Navbat — FIFO (First In, First Out — birinchi kirgan, birinchi chiqadi) tamoyili asosida ishlaydigan chiziqli ma’lumotlar tuzilmasi. U do‘kondagi navbatga o‘xshaydi: birinchi kelgan odam birinchi xizmat oladi.
- Navbat (Queue) murakkabligi qanday?
- Xotira: O(n)
- Ushbu Navbat (Queue) vizualizatori kimlar uchun?
- Navbat (Queue) vizualizatsiyasi "Ma'lumotlar tuzilmalari" kategoriyasida boshlang'ich darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Navbat (Queue) ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Ma'lumotlar tuzilmalari) quyidagilarni ko'rishingiz mumkin: Stack, Linked List, Hash Table. Har biri interaktiv vizualizatsiyaga ega.