Ma’lumotlar tuzilmasi Data structures

Navbat, Stek va Dek nima?

Dasturlashda shunday ma’lumotlar tuzilmasi mavjudki, u navbat deb ataladi. Bu turdagi ma’lumotlar tuzilmasida kelib tushgan buyurtmalarga xizmat ko’rsatish tartibi aniqlanadi.

Navbatning turlari

• Ro’yxatni tashkil qiluvchi elementlarga xizmat ko’rsatilish tartibiga qarab, navbatning asosiy ikkita ko’rinishi mavjud:
• 1. FIFO (First input-First output) – Navbat. Navbat har ikkala tomondan ochiq bo’ladi.

Navbatdagi asosiy amallar

• Insert( q , i ) – navbatga yangi element kiritish, bu yerda q – stek uchi, i - stekga kiritiladigan element;
• Remove ( q ) – navbat boshidan elementni o’chirish;
• Empty ( q ) – navbatni bo’sh yoki bo’sh emasligini tekshirish (natija: true - bo’sh, false – bo’sh emas);

Navbatdagi asosiy amallar

Faraz qilaylik, navbat bir o’lchamli massiv ko’rinishida ifodalangan bo’lib uning uzunligi max_q ga teng bo’lsin, ya’ni queue[max_q]. Bu yerda first –navbat boshi, last navbat oxiri, x esa BT turga tegishli element.