Информатикада басымдылық кезек - бұл әдеттегі кезекке немесе стек деректер құрылымына ұқсас дерексіз деректер түрі, онда әрбір элементтің онымен қосымша байланыстырылған "басымдығы" бар. Басымдық кезекте жоғары басымдылығы бар элемент басымдығы төмен элементтің алдында қызмет етеді.
Басымдылық кезегі дегенді қалай түсінесіз?
Дерек құрылымындағы басым кезек «қалыпты» кезектің кеңейтімі. Бұл элементтер тобын қамтитын дерексіз деректер түрі. Бұл «қалыпты» кезек сияқты, тек кезектен шығару элементтері басымдық тәртібін сақтайды. Басымдылық реті ең алдымен басымдығы жоғары элементтерді кезектен шығарады.
Басымдылық кезегі қандай?
Сынып серияланатын, қайталанатын, Топтама, кезек интерфейстерін қолданады. Priority Queue бойынша бірнеше маңызды нүктелер төмендегідей: PriorityQueue нөлге рұқсат бермейді.
Мысалдағы басым кезек дегеніміз не?
Басымдылық кезегі тек салыстырылатын элементтерді қолдайды, яғни элементтер өсу немесе кему ретімен орналастырылғанын білдіреді. Мысалы, бізде 1, 3, 4, 8, 14, 22 сияқты кейбір мәндер басым кезекке енгізілген делік, мәндерге реттілік ең аздан ең үлкенге дейін енгізілді.
Басымдылық кезегінде не болады?
Басымдылық кезегі - келесі сипаттары бар кезек кеңейтімі. Әрбір элементтің онымен байланысты басымдығы бар. Жоғары басымдылығы бар элемент алдында кезектен шығарыладыбасымдығы төмен элемент. Екі элементтің басымдығы бірдей болса, олар кезектегі ретіне сәйкес қызмет көрсетеді.
