Информатикада приоритеттүү кезек ар бир элемент кошумча түрдө аны менен байланышкан "артыкчылыкка" ээ болгон кадимки кезекке же стек маалымат структурасына окшош маалыматтын абстракттуу түрү. Артыкчылыктуу кезекте, артыкчылыктуу элемент төмөнкү артыкчылыктуу элементтен мурун тейленет.
Артыкчылыктуу кезек деген эмнени түшүнөсүз?
Маалымат структурасындагы приоритеттүү кезек «нормалдуу» кезектин узартылышы. Бул элементтердин тобун камтыган абстрактуу маалымат түрү. Бул "кадимки" кезекке окшош, бирок кезексиз элементтер приоритеттүү тартипке баш ийет. Артыкчылык тартиби эң биринчи кезекте эң жогорку артыкчылыкка ээ болгон нерселердин тизмесинен чыгарат.
Артыкчылыктуу кезек кандай?
Класта Сериялаштырылуучу, Итерациялануучу, Жыйнак, Кезек интерфейстери ишке ашырылат. Приоритеттүү кезектеги бир нече маанилүү пункттар төмөнкүдөй: PriorityQueue нөлгө жол бербейт.
Мисалы менен артыкчылыктуу кезек деген эмне?
Артыкчылык кезеги салыштырылган элементтерди гана колдойт, бул элементтердин өсүү же кемүү тартибинде жайгаштырылганын билдирет. Мисалы, бизде 1, 3, 4, 8, 14, 22 сыяктуу кээ бир баалуулуктар артыкчылыктуу кезекке коюлду дейли, маанилер эң кичинеден чоңго чейин иреттелет.
Артыкчылык кезекте эмне болот?
Приоритеттүү кезек – төмөнкү касиеттери бар кезектин узартылышы. Ар бир нерсенин ага байланыштуу артыкчылыктары бар. Жогорку артыкчылыкка ээ элемент анга чейин кезектен чыгарылаттөмөн артыкчылыктуу элемент. Эгерде эки элемент бирдей артыкчылыкка ээ болсо, алар кезектеги тартибине ылайык тейленет.
