Steck vs Heap
Steck ir sakārtots saraksts, kurā saraksta vienumu ievietošanu un dzēšanu var veikt tikai vienā galā, ko sauc par augšējo. Šī iemesla dēļ kaudze tiek uzskatīta par pēdējās pirmās kārtas (LIFO) datu struktūru. Kaudze ir īpaša datu struktūra, kuras pamatā ir koki, un tā atbilst īpašam īpašumam, ko sauc par kaudzes īpašumu. Arī kaudze ir pilnīgs koks, kas nozīmē, ka starp koka lapām nav spraugu, t.i., pilnā kokā katrs līmenis tiek aizpildīts pirms jauna līmeņa pievienošanas kokam un mezgli noteiktā līmenī tiek aizpildīti no plkst. no kreisās puses uz labo.
Kas ir Stack?
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 daļu. Stacks pieļauj tikai divas pamata darbības, ko sauc par push un pop. Sūtīšanas darbība pievieno jaunu elementu kaudzes augšdaļai. Pop operācija noņem elementu no kaudzes augšdaļas. Ja kaudze jau ir pilna, kad tiek veikta push darbība, tā tiek uzskatīta par steka pārpildīšanu. Ja uznirstošā darbība tiek veikta jau tukšā stekā, tā tiek uzskatīta par steka nepietiekamību. Tā kā stekā var veikt nelielu darbību skaitu, tā tiek uzskatīta par ierobežotu datu struktūru. Turklāt, ņemot vērā to, kā tiek definētas push un pop darbības, ir skaidrs, ka elementi, kas tika pievienoti pēdējie stekam, vispirms tiek izņemti no steka. Tāpēc steks tiek uzskatīts par LIFO datu struktūru.
Kas ir kaudze?
Kā minēts iepriekš, kaudze ir pilnīgs koks, kas atbilst kaudzes īpašībai. Kaudzes rekvizīts nosaka, ka, ja y ir x atvasinātais mezgls, tad mezglā x saglabātajai vērtībai ir jābūt lielākai vai vienādai ar mezglā y saglabāto vērtību (t.i., vērtība(x) ≥ vērtība(y)). Šis īpašums nozīmē, ka mezgls ar vislielāko vērtību vienmēr tiks novietots saknē. Kaudzi, kas izveidota, izmantojot šo īpašību, sauc par maksimālo kaudzi. Ir vēl viena kaudzes rekvizīta variācija, kas norāda pretējo. (t.i., vērtība(x) ≤ vērtība(y)). Tas nozīmē, ka mezgls ar mazāko vērtību vienmēr tiks novietots saknē, ko sauc par min kaudzi. Ar kaudzēm tiek veikts plašs darbību klāsts, piemēram, minimuma (min-kaudzēs) vai maksimuma (maksimālās kaudzes) atrašana, minimuma (min-kaudzēs) vai maksimuma dzēšana (maksimālās kaudzēs), palielināšana (maksimālajās kaudzēs). -kaudzēm) vai samazināšanas (min-kaudzēs) taustiņš utt.
Kāda ir atšķirība starp Stack un Heap?
Galvenā atšķirība starp skursteņiem un kaudzēm ir tāda, ka, lai gan kaudze ir lineāra datu struktūra, kaudze ir nelineāra datu struktūra. Stack ir sakārtots saraksts, kas seko LIFO rekvizītam, savukārt kaudze ir pilnīgs koks, kas seko kaudzes rekvizītam. Turklāt steka ir ierobežota datu struktūra, kas atbalsta tikai ierobežotu skaitu darbību, piemēram, push un pop, savukārt kaudze atbalsta plašu darbību klāstu, piemēram, minimuma vai maksimuma atrašanu un dzēšanu, atslēgas palielināšanu vai samazināšanu un sapludināšanu.
