Mahsulot tavsifi
Navbat, bu tartiblangan ro'yxat bo'lib, unda kiritish bir uchida (dumidan) va o'chirish ikkinchi uchida (boshdan) amalga oshiriladi. Birinchi kiritilgan element birinchi bo'lib o'chiriladi. Navbat “birinchi kirgan birinchi chiqadi” (FIFO) yoki “oxirgi kirgan oxirgi chiqadi” (LILO) tamoyiliga amal qiladi. Steklardagi singari, navbatda ham bajarilishi mumkin bo'lgan ikkita jarayonga maxsus nomlar beriladi. Element kiritiladigan jarayonga EnQueue va element navbatdan olib tashlangan (o’chiriladigan) jarayonga DeQueue deyiladi. Elementni bo'sh navbatdan olib tashlashga urinish “quyi oqim” (underflow) deb ataladi va elementni to'liq navbatga qo'shishga urinish “to'lib ketish” (overflow) deb ataladi.
#fifo#dequeue#lilo#enqueue#underflow#overflow
Muallif
Kompyuter Xizmarlari MarkaziTasdiqlangan muallif
- Hujjatlari
- 13 527
- Sotilgan
- 815
