Программалау тілдері туралы

Кезектің көрінісін енді төмендегі құрылымды пайдаланып қарастырайық. Құрылым үлгісін келесідей анықтай аламыз:

struct QUEUE{

int data[QUE_SIZE];

int head;

int tail;

}

Бұрынғыдай, деректер өлшемі que_size айнымалысының мәніне тең болатын массивте сақталады деп болжаймыз.

• 
  кезекті құру;
  
• 
  кезекке элемент қосу;
  
• 
  элементті кезектен алу;
  
• 
  кезектің бостығын анықтау (иә / жоқ);
  
• 
  кезектің толықтығын анықтау (иә / жоқ).
  

• 
  көрсеткіштер массивтің оң жақ шекарасы арқылы өтеді;
  
• 
  кезектің ағымдағы ұзындығын анықтау.
  

Осындай кезектерден элементтерді іріктеу тәртібі элементтердің басымдықтарымен анықталады. Жалпы жағдайда басымдық элементтің кез-келген өрістерінің мәндері негізінде немесе сыртқы факторлар негізінде есептелетін сандық мәнмен ұсынылуы мүмкін. FIFO кезектерін басым кезектер ретінде түсіндіруге болады, онда элементтің басымдығы оның кезекке қосылу уақытына байланысты болады. Элементті таңдау кезінде әрдайым басымдық элементі таңдалады.Басымдылығы бар кезектер сызықтық тізім құрылымдарында - іргелес немесе байланысқан сипатта жүзеге асырылуы мүмкін.

Басымдылық қосылған кезектер болуы мүмкін, онда кезек элементтерінің реттілігі

үнемі тапсырыс бойынша сақталады, яғни. әр жаңа элемент оның басымдығымен анықталатын ретке сәйкес жерге қосылады, ал кезектен алып тастарда элемент әрқашан басынан таңдалады.Басымдылықтағы кезектерде жаңа элемент әрдайым кезектің соңына қосылатындай жағдай болуы да мүмкін, ал кезектен шығарылған кезде максималды басымдығы бар элемент

ізделеді (бұл іздеу тек сызықтық болуы мүмкін),іріктелгеннен кейін ол тізбектен жойылады. Қай жағдайда іздеу қажет, ал егер кезек статикалық жадқа салынса -элементтерді жылжыту да қажет болады.