Врсте редова

У овом упутству ћете научити различите врсте редова заједно са илустрацијама.

Ред је корисна структура података у програмирању. Слично је реду чекања за улазнице испред биоскопске сале, где је прва особа која улази у ред прва особа која је добила карту.

Постоје четири различите врсте редова:

Једноставан ред
Кружни ред
Редослед приоритета
Двоструко завршен ред

Једноставан ред

У једноставном реду, уметање се одвија позади, а уклањање напред. Строго се придржава правила ФИФО (Фирст ин Фирст оут).

Једноставно представљање у реду

Да бисте сазнали више, посетите структуру података о реду.

Кружни ред

У кружном реду, последњи елемент показује на први елемент чинећи кружну везу.

Заступљеност у кружном реду

Главна предност кружног реда у односу на једноставан ред је боља искоришћеност меморије. Ако је последња позиција пуна, а прва позиција празна, можемо уметнути елемент на прву позицију. Ова радња није могућа у једноставном реду.

Да бисте сазнали више, посетите Структура података кружног реда.

Редослед приоритета

Приоритетни ред је посебна врста реда у којем је сваки елемент повезан са приоритетом и служи се према свом приоритету. Ако се појаве елементи са истим приоритетом, они се сервирају према њиховом редоследу у реду.

Заступљеност у приоритетном реду

Уметање се врши на основу доласка вредности, а уклањање се врши на основу приоритета.

Да бисте сазнали више, посетите Структуру података приоритетног реда.

Декуе (Доубле Ендед Куеуе)

У двоструко завршеном реду, уметање и уклањање елемената може се извршити било са предње или са задње стране. Стога се не придржава ФИФО (Фирст Ин Фирст Оут) правила.