Video: Starpība Starp Kaudzi Un Kaudzi
2024 Autors: Mildred Bawerman | [email protected]. Pēdējoreiz modificēts: 2023-12-16 08:40
Steks vs kaudze
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. 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 atstarpju, ti, pilnā kokā pirms jauna līmeņa pievienošanas kokam tiek aizpildīti visi līmeņi, un noteiktā līmeņa mezgli tiek aizpildīti no no kreisās uz labo.
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 kaudze?
Kā minēts iepriekš, kaudze ir pilnīgs koks, kas apmierina kaudzes īpašību. Krāvuma rekvizīts norāda, ka, ja y ir x mazais mezgls, tad mezglā x saglabātajai vērtībai jābūt lielākai par vai vienādai ar mezglā y saglabāto vērtību (ti, vērtība (x) ≥ vērtība (y)). Šis īpašums nozīmē, ka mezgls ar vislielāko vērtību vienmēr tiktu ievietots saknē. Kaudzi, kas izveidota, izmantojot šo īpašību, sauc par maksimālo kaudzi. Ir vēl viena kaudzes īpašības variācija, kas norāda pretējo. (ti, vērtība (x) ≤ vērtība (y)). Tas nozīmē, ka mezgls ar mazāko vērtību vienmēr tiktu ievietots saknē, tādējādi saukts par min-kaudzi. Ar kaudzēm tiek veikts plašs darbību klāsts, piemēram, atrast minimālo (min-kaudzēs) vai maksimālo (maksimālajās kaudzēs), dzēst minimālo (min-kaudzēs) vai maksimālo (maksimālajās-kaudzēs),palielināšanas (maksimālās kaudzēs) vai samazināšanas (min-kaudzēs) taustiņš utt.
Kāda ir atšķirība starp kaudzi un kaudzi?
Galvenā atšķirība starp kaudzēm un kaudzēm ir tā, ka, kamēr kaudze ir lineāra datu struktūra, kaudze ir nelineāra datu struktūra. Steks ir sakārtots saraksts, kas seko LIFO īpašumam, bet kaudze ir pilnīgs koks, kas seko kaudzes īpašumam. Turklāt kaudze ir ierobežota datu struktūra, kas atbalsta tikai ierobežotu darbību skaitu kā push un pop, bet 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 apvienošanu.
Ieteicams:
Starpība Starp Simetriskām Un Asimetriskām Augšējām Molekulām
Galvenā atšķirība starp simetriskām un asimetriskām augšējām molekulām ir tā, ka simetriskām augšējām molekulām ir viena pareiza rotācijas ass un divi inerces momenti
Starpība Starp Transgēnām Un Nokautām Pelēm
Galvenā atšķirība starp transgēnajām un izslēgtajām pelēm ir tā, ka transgēnu pelēm ir sveši gēni, kas ievietoti tās genomā, savukārt nokautajām pelēm ir funkcija
Starpība Starp DNS-RNS Hibrīdiem Un DsDNS
Galvenā atšķirība starp DNS-RNS hibrīdiem un dsDNS ir tā, ka DNS-RNS hibrīdi ir divvirzienu nukleotīdi, kas sastāv no vienas DNS virknes un viena komplementa
Atšķirība Starp Kaudzi Un Rindu
Steks vs rinda Steks ir sakārtots saraksts, kurā saraksta vienumus var ievietot un izdzēst tikai vienā galā, ko sauc par augšējo. Šī iemesla dēļ sakrauj
Atšķirība Starp Kausu Un Kaudzi
Galvenā atšķirība - kauss pret kaudzi Divi lietvārdi spainis un spainis attiecas uz atvērtu cilindrisku trauku ar rokturi. Mases vai spaiņi parasti tiek izgatavoti no m