Satura rādītājs:
Definīcija - ko nozīmē divkāršā rinda (deque)?
Divrindu rinda ir īpašs datu tips datorprogrammēšanas jomā. Šajā abstraktajā datu tipā elementus var pievienot gan rindas priekšā, gan aizmugurē. Sakarā ar šo īpašību to sauc arī par ar galvu saistīto sarakstu. Tajā rinda faktiski simbolizē priekšmetu kolekciju, kas sakārtota līdzīgi kā līnija ar diviem galiem. Vienumus var pievienot vai noņemt no jebkura gala bez jebkāda veida ierobežojumiem. Daudzas programmēšanas valodas izmanto šo paņēmienu daudzo lietojumu dēļ.
Rinds ar divpusīgu galu tiek dēvēts arī par deque vai dequeue (izrunā “klājs”).
Techopedia skaidro divkāršo rindu (deque)
Deque ļauj programmētājam brīvi mijiedarboties ar objektu sarakstu. Kaut arī šķiet, ka deķim ir visas skursteņu un parasto rindu pazīmes, tam trūkst dažu to ierobežojumu. Piemēram, FIFO un LIFO pasūtījumus dekānu datu struktūra neprasa, turpretī tie ir ļoti stingri normālu rindu un skursteņu nosacījumi.
Atšifrējumu var ierosināt divos veidos, izmantojot vai nu divkārši saistītu sarakstu, vai arī ar dinamisku masīvu sarakstu. Dinamisko masīvu sarakstā, ko citādi dēvē par masīva deku, priekšmetus var viegli noņemt no sarakstu galiem un tiem var pastāvīgi piekļūt. Tomēr objekta noņemšana no vidus var būt ļoti neefektīva. Divkārši saistītu sarakstu var vizualizēt kā divus atsevišķi savienotus sarakstus, kas savienoti pa vidu. Tie ir arī ļoti efektīvi, jo priekšmetus var modificēt abos galos, taču tos ir nedaudz grūtāk izvietot.
