36
Quyida yana bir juda muhim ma‘lumotlar
tuzilishini - navbatni
oʻrganamiz. Ushbu ma‘lumotlar tuzilishi koʻplab messenjerlarda
(masalan, telegramda) foydalaniladi.
2.2. Navbat
Navbat. Navbat - bu FIFO (First In - First Out - "birinchi kelgan –
birinchi ketadi") prinsipi boʻyicha qurilgan ma‘lumotlar strukturasi.
Navbatda, agar siz avval kiritilgan elementni qoʻshsangiz, u birinchi
boʻlib chiqadi. Agar 4 ta element qoʻshsangiz, birinchi qoʻshilgan
element birinchi boʻlib chiqadi.
Navbat qanday ishlashini tushunish uchun siz xarid qilish navbatini
tasavvur qilishingiz mumkin va siz uning oʻrtasida
turibsiz,
shunda siz
kassaga qarama-qarshi boʻlasiz, avval siz oldingizdagi barcha odamlarga
xizmat qilishingiz kerak boʻladi. Ammo
navbatda turgan oxirgi odam
uchun kassir oʻzidan boshqa barcha odamlarga xizmat qilishi kerak.
Dostları ilə paylaş: