V tej vadnici boste izvedeli različne vrste čakalnih vrst, skupaj z ilustracijami.
Čakalna vrsta je uporabna podatkovna struktura pri programiranju. Podobno je čakalni vrsti pred kino dvorano, kjer je prva oseba, ki vstopi v vrsto, prva oseba, ki dobi vstopnico.
Obstajajo štiri različne vrste čakalnih vrst:
- Preprosta čakalna vrsta
- Krožna vrsta
- Prednostna vrsta
- Dvokrajna čakalna vrsta
Preprosta čakalna vrsta
V preprosti čakalni vrsti se vstavljanje izvede zadaj, odstranitev pa spredaj. Strogo upošteva pravilo FIFO (First in First out).
Preprosta predstavitev v čakalni vrsti
Če želite izvedeti več, obiščite Struktura podatkov o čakalni vrsti.
Krožna vrsta
V krožni čakalni vrsti zadnji element kaže na prvi element, ki tvori krožno povezavo.
Zastopanje v krožni vrsti
Glavna prednost krožne čakalne vrste pred preprosto čakalno vrsto je boljša izkoriščenost pomnilnika. Če je zadnji položaj poln in prvi položaj prazen, lahko element vstavimo v prvi položaj. To dejanje ni mogoče v preprosti čakalni vrsti.
Če želite izvedeti več, obiščite strukturo podatkov Circular Queue.
Prednostna vrsta
Prioritetna vrsta je posebna vrsta čakalne vrste, v kateri je vsak element povezan s prednostjo in je vročen v skladu s svojo prioriteto. Če se pojavijo elementi z enako prednostjo, so v čakalni vrsti vročeni po njihovem vrstnem redu.
Zastopanje v prednostni vrsti
Vstavljanje poteka na podlagi prihoda vrednosti, odstranjevanje pa na podlagi prioritete.
Če želite izvedeti več, obiščite strukturo podatkov o prednostni vrsti.
Deque (dvojna čakalna vrsta)
V dvojni čakalni vrsti je mogoče vstavljanje in odstranjevanje elementov s sprednje ali zadnje strani. Tako ne upošteva pravila FIFO (First In First Out).
Zastopanje Deque
Če želite izvedeti več, obiščite Deque Data Structure.
