Šioje pamokoje sužinosite įvairių tipų eiles kartu su iliustracijomis.
Eilė yra naudinga duomenų struktūra programuojant. Tai panašu į bilietų eilę už kino salės, kur pirmasis įeinantis į eilę yra pirmasis, kuris gauna bilietą.
Yra keturios skirtingos eilių rūšys:
- Paprasta eilė
- Žiedinė eilė
- Pirmenybės eilė
- Dviguba pabaigos eilė
Paprasta eilė
Paprastoje eilėje įterpimas vyksta gale, o pašalinimas - priekyje. Tai griežtai laikosi FIFO („First in First out“) taisyklės.
Paprastas eilės atvaizdavimas
Norėdami sužinoti daugiau, apsilankykite eilės duomenų struktūroje.
Žiedinė eilė
Apskritoje eilėje paskutinis elementas rodo pirmąjį elementą, sukantį žiedinę jungtį.
Apskritos eilės atvaizdavimas
Pagrindinis apskritos eilės pranašumas prieš paprastą eilę yra geresnis atminties panaudojimas. Jei paskutinė pozicija yra pilna, o pirmoji pozicija yra tuščia, mes galime įterpti elementą į pirmąją poziciją. Šis veiksmas neįmanomas paprastoje eilėje.
Norėdami sužinoti daugiau, apsilankykite „Circular Queue Data Structure“.
Pirmenybės eilė
Prioritetinė eilė yra specialus eilės tipas, kai kiekvienas elementas yra susietas su prioritetu ir aptarnaujamas pagal jo prioritetą. Jei atsiranda to paties prioriteto elementai, jie pateikiami pagal eilės eilės tvarką.
Prioritetinės eilės atstovavimas
Įterpimas vyksta atsižvelgiant į verčių atvykimą, o pašalinimas - pagal prioritetą.
Norėdami sužinoti daugiau, apsilankykite prioritetinės eilės duomenų struktūroje.
„Deque“ (dvigubos pabaigos eilė)
Dviguboje eilėje elementus galima įterpti ir pašalinti iš priekio arba iš galo. Taigi ji nesilaiko FIFO („First In First Out“) taisyklės.
„Deque“ atstovavimas
Norėdami sužinoti daugiau, apsilankykite „Deque Data Structure“.
