Šajā apmācībā jūs uzzināsiet dažādu veidu rindas kopā ar ilustrāciju.
Rinda ir noderīga datu struktūra programmēšanā. Tas ir līdzīgs biļešu rindai ārpus kinozāles, kur pirmais, kurš ierodas rindā, ir pirmais, kurš saņem biļeti.
Ir četri dažādi rindu veidi:
- Vienkārša rinda
- Apļveida rinda
- Prioritārā rinda
- Divkārša beigu rinda
Vienkārša rinda
Vienkāršā rindā ievietošana notiek aizmugurē, bet izņemšana notiek priekšpusē. Tas stingri ievēro FIFO (First in First out) noteikumu.
Vienkārša rindas attēlojums
Lai uzzinātu vairāk, apmeklējiet rindas datu struktūru.
Apļveida rinda
Apļveida rindā pēdējais elements norāda uz pirmo elementu, kas veido apļveida saiti.
Apļveida rindas attēlojums
Apļveida rindas galvenā priekšrocība salīdzinājumā ar vienkāršu rindu ir labāka atmiņas izmantošana. Ja pēdējā pozīcija ir pilna un pirmā pozīcija ir tukša, mēs varam ievietot elementu pirmajā pozīcijā. Šī darbība nav iespējama vienkāršā rindā.
Lai uzzinātu vairāk, apmeklējiet apļveida rindas datu struktūru.
Prioritārā rinda
Prioritārā rinda ir īpašs rindas veids, kurā katrs elements ir saistīts ar prioritāti un tiek apkalpots atbilstoši tā prioritātei. Ja rodas elementi ar tādu pašu prioritāti, tie tiek apkalpoti atbilstoši to secībai rindā.
Prioritārās rindas pārstāvība
Ievietošana notiek, pamatojoties uz vērtību ierašanos, un noņemšana notiek, pamatojoties uz prioritāti.
Lai uzzinātu vairāk, apmeklējiet prioritārās rindas datu struktūru.
Deque (dubultā gala rinda)
Divkāršā rindā elementu ievietošanu un noņemšanu var veikt no priekšpuses vai aizmugures. Tādējādi tas neievēro FIFO (First In First Out) noteikumu.
Deque pārstāvniecība
Lai uzzinātu vairāk, apmeklējiet Deque Data Structure.
