Navbat

Tavsif

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.

Hujjat haqida

Kategoriya

Amaliy ishlar | Informatika va AT

Format

DOC

Hajmi

15 bet

Fayl hajmi

346.5 KB

Muallif

Kompyuter Xizmarlari Markazi

Qo'shilgan

23.09.2025