Kas ir kaudze?
Steks ir īpaša datora atmiņas zona, kurā glabājas pagaidu mainīgie, ko izveidojusi funkcija. Stekā mainīgie tiek deklarēti, saglabāti un inicializēti izpildlaika laikā.
Tā ir pagaidu atmiņa. Kad skaitļošanas uzdevums ir pabeigts, mainīgā atmiņa tiks automātiski izdzēsta. Steka sadaļa lielākoties satur metodes, lokālos mainīgos un atsauces mainīgos.
Šajā apmācībā jūs uzzināsiet,
- Kas ir kaudze?
- Kas ir kaudze?
- Galvenās atšķirības starp kaudzi un kaudzi
- Steka izmantošanas priekšrocības
- Kaudzes izmantošanas priekšrocības
- Steka lietošanas trūkumi
- Kaudzes lietošanas trūkumi
- Kad lietot kaudzi vai kaudzi?
Kas ir kaudze?
Kaudze ir atmiņa, ko programmēšanas valodas izmanto globālo mainīgo glabāšanai. Pēc noklusējuma visi globālie mainīgie tiek glabāti kaudzes atmiņā. Tas atbalsta dinamisko atmiņas piešķiršanu.
Kaudze jums netiek automātiski pārvaldīta, un CPU to nepārvalda tik stingri. Tas vairāk atgādina brīvi peldošu atmiņas reģionu.
GALVENĀS ATŠĶIRĪBAS
- Steks ir lineāra datu struktūra, bet kaudze ir hierarhiska datu struktūra.
- Steka atmiņa nekad nesadrumstalosies, turpretī kaudzes atmiņa var sadrumstaloties, jo vispirms tiek piešķirti un pēc tam atbrīvoti atmiņas bloki.
- Stack piekļūst tikai vietējiem mainīgajiem, savukārt Heap ļauj piekļūt mainīgajiem visā pasaulē.
- Steka mainīgo lielumu nevar mainīt, savukārt kaudzes mainīgo lielumu var mainīt.
- Skursteņa atmiņa tiek piešķirta blakusesošajā blokā, bet kaudzes atmiņa tiek piešķirta jebkurā nejaušā secībā.
- Skurstenim nav nepieciešams atdalīt mainīgos, turpretī kaudzē ir nepieciešama atdalīšana.
- Steka piešķiršanu un izvietošanu veic kompilatora instrukcijas, bet kaudzes piešķiršanu un izvietošanu veic programmētājs.
Galvenās atšķirības starp kaudzi un kaudzi
| Parametrs | Kaudze | Kaudze |
|---|---|---|
| Datu struktūru tips | Steks ir lineāra datu struktūra. | Kaudze ir hierarhiska datu struktūra. |
| Piekļuves ātrums | Ātrgaitas piekļuve | Lēnāk, salīdzinot ar kaudzi |
| Kosmosa pārvaldība | Kosmoss, ko efektīvi pārvalda OS, tāpēc atmiņa nekad nebūs sadrumstalota. | Heap Space netiek izmantota tik efektīvi. Atmiņa var sadrumstaloties, jo atmiņas bloki vispirms tiek piešķirti un pēc tam atbrīvoti. |
| Piekļuve | Tikai lokālie mainīgie | Tas ļauj piekļūt mainīgajiem visā pasaulē. |
| Vietas lieluma ierobežojums | Steka lieluma ierobežojums ir atkarīgs no OS. | Nav noteikta atmiņas lieluma ierobežojuma. |
| Mainīt izmērus | Mainīgo lielumu nevar mainīt | Mainīgo lielumu var mainīt. |
| Atmiņas piešķiršana | Atmiņa tiek piešķirta blakus esošajā blokā. | Atmiņa tiek piešķirta jebkurā nejaušā secībā. |
| Piešķiršana un izplatīšana | Automātiski veic kompilatora instrukcijas. | To manuāli veic programmētājs. |
| Darījuma izvietošana | Nav nepieciešams atdalīt mainīgos. | Nepieciešama skaidra atdalīšana. |
| Izmaksas | Mazāk | Vairāk |
| Īstenošana | Steku var īstenot trīs veidos, pamatojoties uz vienkāršu masīvu, izmantojot dinamisko atmiņu un balstoties uz saistīto sarakstu. | Kaudzi var ieviest, izmantojot masīvu un kokus. |
| Galvenais jautājums | Atmiņas trūkums | Atmiņas sadrumstalotība |
| Atsauces vieta | Automātiskas laika sastādīšanas instrukcijas. | Atbilstoši |
| Elastīgums | Fiksēts izmērs | Ir iespējams mainīt izmērus |
| Piekļuves laiks | Ātrāk | Lēnāk |
Steka izmantošanas priekšrocības
Šeit ir plusi / priekšrocības, izmantojot kaudzīti:
- Palīdz jums pārvaldīt datus Last In First Out (LIFO) metodē, kas nav iespējama, izmantojot Saistīto sarakstu un masīvu.
- Ja funkciju sauc, vietējie mainīgie tiek glabāti kaudzē, un pēc atgriešanās tā tiek automātiski iznīcināta.
- Steks tiek izmantots, ja mainīgais netiek izmantots ārpus šīs funkcijas.
- Tas ļauj jums kontrolēt, kā tiek piešķirta un sadalīta atmiņa.
- Stack automātiski attīra objektu.
- Nav viegli sabojāts
- Mainīgo lielumu nevar mainīt.
Kaudzes izmantošanas priekšrocības
Kaudzes atmiņas izmantošanas plusi / ieguvumi ir:
- Kaudze palīdz atrast vislielāko un minimālo skaitu
- Atkritumu savākšana darbojas kaudzes atmiņā, lai atbrīvotu objekta izmantoto atmiņu.
- Heap metode, kas izmantota arī Priority Queue.
- Tas ļauj piekļūt mainīgajiem visā pasaulē.
- Heap nav atmiņas lieluma ierobežojumu.
Steka lietošanas trūkumi
Steka atmiņas izmantošanas mīnusi / trūkumi ir:
- Skursteņa atmiņa ir ļoti ierobežota.
- Pārāk daudz objektu izveidošana uz kaudzes var palielināt kaudzes pārpildes risku.
- Nejauša piekļuve nav iespējama.
- Mainīgā krātuve tiks pārrakstīta, kas dažkārt noved pie nenoteiktas funkcijas vai programmas uzvedības.
- Steks izkritīs ārpus atmiņas apgabala, kas var izraisīt patoloģisku pārtraukumu.
Kaudzes lietošanas trūkumi
Heaps atmiņas izmantošanas mīnusi / trūkumi ir:
- Tas var nodrošināt maksimālo atmiņu, kādu operētājsistēma var nodrošināt
- Lai aprēķinātu, nepieciešams vairāk laika.
- Atmiņas pārvaldība ir sarežģītāka kaudzes atmiņā, jo tā tiek izmantota visā pasaulē.
- Izpildīšana prasa pārāk daudz laika, salīdzinot ar kaudzīti.
Kad lietot kaudzi vai kaudzi?
Jums ir jāizmanto kaudze, kad jums jāpiešķir liels atmiņas bloks. Piemēram, jūs vēlaties izveidot liela izmēra masīvu vai lielu struktūru, lai mainīgais saglabātu ilgu laiku, tad jums tas jāpiešķir kaudzei.
Tomēr, ja jūs strādājat ar salīdzinoši maziem mainīgajiem lielumiem, kas nepieciešami tikai līdz brīdim, kad funkcija, kurā tos izmanto, ir dzīva. Tad jums jāizmanto kaudze, kas ir ātrāka un vienkāršāka.