Queue yaratish: enqueue va dequeue amallari

Queue'ni python'da oddiy list methodlari yordamida yasash mumkin:

• Enqueue = append() — oxiriga qo'shish
• Dequeue = pop(0) — boshidan olish

Queue yaratish va ishlatish:

navbat = []

# Enqueue — navbatga qo'shish
navbat.append("Ali")
navbat.append("Vali")
navbat.append("Soli")
print("Navbat:", navbat)        # ['Ali', 'Vali', 'Soli']

Dequeue — navbatdan chiqarish:

chiqdi = navbat.pop(0)
print("Chiqdi:", chiqdi)        # Ali
print("Navbat:", navbat)        # ['Vali', 'Soli']

pop(0) — boshidan oladi. Stack dagi pop() esa oxiridan oladi. Aynan shu farq FIFO va LIFO orasidagi farq.

Quyidagi code-trace da kodning bosqichma-bosqich ishlashini ko'ring:

Keyingi darsda Queue ni amaliy masalada qo'llaymiz.

Vazifa

Queue bilan ishlash

Ismlar bitta qatorda bo'sh joy bilan ajratib beriladi.

1. Ismlarni navbatga qo'shing (enqueue)
2. Birinchi odamni dequeue qiling
3. Qolgan navbatni chiqaring