Navbat (Queue) nima?

Navbat (Queue) — bu ma'lumotlar tuzilmasi bo'lib, birinchi kirgan element birinchi chiqadi. Bu tamoyil FIFO (First In, First Out — birinchi kirgan, birinchi chiqadi) deb ataladi.

Kundalik hayotdan misol: do'kondagi kassa navbati — birinchi kelgan odam birinchi xizmat oladi.

Navbatda ikkita asosiy amal mavjud:

• Enqueue (qo'shish) — yangi elementni navbat oxiriga qo'shish
• Dequeue (chiqarish) — navbat boshidan elementni olib chiqish

Quyidagi vizualizatsiyada navbatning ishlash tartibini ko'ring:

Queue va Stack farqi:

• Stack (LIFO) — oxirgi kirgan birinchi chiqadi (likopcha uyumi)
• Queue (FIFO) — birinchi kirgan birinchi chiqadi (kassa navbati)

Keyingi darsda navbatni Python da kodda yozamiz.