Steks vs rinda
Steks ir sakārtots saraksts, kurā saraksta vienumus var ievietot un dzēst tikai vienā galā, ko sauc par augšējo. Šī iemesla dēļ kaudze tiek uzskatīta par Last in First out (LIFO) datu struktūru. Rinda ir arī sakārtots saraksts, kurā saraksta vienumi tiek ievietoti vienā galā, ko sauc par aizmuguri, un vienumu dzēšana tiek veikta otrajā galā, ko sauc par priekšpusi. Šis ievietošanas un dzēšanas mehānisms padara rindu par FIFO (First in First out) datu struktūru.
Kas ir kaudze?
Kā minēts iepriekš, kaudze ir datu struktūra, kurā elementi tiek pievienoti un noņemti tikai no viena gala, ko sauc par augšējo. Stacki ļauj veikt tikai divas pamatdarbības, ko sauc par push un pop. Stumšanas darbība papildina kaudzes augšdaļu ar jaunu elementu. Pop darbība noņem elementu no kaudzes augšdaļas. Ja kaudze jau ir pilna, tad, kad tiek veikta stumšanas darbība, tā tiek uzskatīta par kaudzes pārpildi. Ja pop darbība tiek veikta jau tukšai kaudzei, tā tiek uzskatīta par kaudzes nepietiekamu plūsmu. Sakarā ar nelielo darbību skaitu, kuras varēja veikt ar skursteni, tā tiek uzskatīta par ierobežotu datu struktūru. Turklāt atkarībā no tā, kā tiek definētas push un pop operācijas, ir skaidrs, ka elementi, kas tika pievienoti pēdējai kaudzei, vispirms iziet no kaudzes. Tāpēc kaudze tiek uzskatīta par LIFO datu struktūru.
Kas ir rinda?
Rindā elementi tiek pievienoti no rindas aizmugures un noņemti no rindas priekšpuses. Tā kā vispirms pievienotie elementi tiks noņemti no rindas, tas saglabā FIFO kārtību. Sakarā ar šo elementu pievienošanas un noņemšanas kārtību rinda atspoguļo kases līnijas ideju. Rindas atbalstītās vispārējās operācijas ir rindas un rindas operācijas. Operācija rindā pievienos elementu rindas aizmugurē, savukārt rindas noņemšanas darbība noņem elementu no rindas priekšpuses. Parasti rindās bez atmiņas ierobežojumiem nav noteikts ierobežojums rindai pievienojamo elementu skaitam.
Kāda ir atšķirība starp kaudzi un rindu?
Lai gan gan kaudzes, gan rindas ir sakārtoti saraksti, tām ir dažas būtiskas atšķirības. Kaudzēs priekšmetu pievienošanu vai dzēšanu var veikt tikai no viena gala, ko sauc par augšējo, savukārt rindās vienumu pievienošana notiek no viena gala, ko sauc par aizmuguri, un vienumu dzēšana tiek veikta no otra gala, ko sauc par priekšpusi. Kaudzē vispirms no kaudzes tiks noņemti vienumi, kas pēdējie tiek pievienoti kaudzei. Tāpēc kaudze tiek uzskatīta par LIFO datu struktūru. Rindās vispirms no rindas tiks noņemti vienumi, kas tiek pievienoti vispirms. Tāpēc rinda tiek uzskatīta par FIFO datu struktūru.
Saistītā saite:
Starpība starp kaudzi un kaudzi
