Navbat - bu berilganlarni saqlash uchun ishlatiladigan berilganlar strukturasidir (bog'langan ro'yxatlar va steklarga o'xshash). Navbatda ham xuddi stekdagi kabi berilganlarning kelish tartibi muhim ahamiyatga ega. Umuman olganda, navbat - bu ketma-ketlikning boshidan boshlab, ketma-ketlikda xizmat ko'rsatishni kutayotgan odamlar yoki narsalarning navbatidir. Ta'rif: 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