ce este o stivă?

o stivă este o zonă specială a memoriei computerului care stochează variabile temporare create de o funcție. În stivă, variabilele sunt declarate, stocate și inițializate în timpul rulării. este o memorie de stocare temporară. Când sarcina de calcul este finalizată, memoria variabilei va fi șters automat. Secțiunea stivă conține în mare parte metode, variabile locale și variabile de referință.

în acest tutorial, veți învăța,

• ce este stiva?,
• ce este Heap?
• diferențe cheie între stivă și Heap
• avantajele utilizării stivei
• avantajele utilizării Heap
• dezavantajele utilizării stivei
• dezavantajele utilizării Heap
• când se utilizează Heap sau stiva?

ce este Heap?heap este o memorie folosită de limbajele de programare pentru a stoca variabile globale. În mod implicit, toate variabilele globale sunt stocate în spațiul de memorie heap. Aceasta susține alocarea dinamică a memoriei.,

heap nu este gestionat automat pentru dvs. și nu este la fel de bine gestionat de CPU. Este mai mult ca o regiune plutitoare liberă a memoriei.

diferența cheie

• stiva este o structură de date liniară, în timp ce Heap este o structură de date ierarhică.
• memoria stivă nu va deveni niciodată fragmentată, în timp ce memoria Heap poate deveni fragmentată pe măsură ce blocurile de memorie sunt alocate mai întâi și apoi eliberate.
• Stack accesează variabilele locale numai în timp ce Heap vă permite să accesați variabilele la nivel global.,
• variabilele stivă nu pot fi redimensionate, în timp ce variabilele Heap pot fi redimensionate.
• memoria stivă este alocată într-un bloc contiguu, în timp ce memoria Heap este alocată în orice ordine aleatorie.
• stiva nu necesită să de-aloce variabile în timp ce în Heap de-alocare este necesară.
• Stiva alocarea și dealocarea se face de către compilator instrucțiuni întrucât Heap alocarea și dealocarea se face de către programator.,

Diferențe Cheie între Stivă și Heap

Parametrul	Stiva	Heap
Tip de structuri de date	O stiva este o structură de date liniară.	Heap este o structură ierarhică de date.,
viteza de acces	acces de mare viteză	mai lent în comparație cu stiva
managementul spațiului	spațiul gestionat eficient de sistemul de operare, astfel încât memoria să nu devină niciodată fragmentată.	Heap spațiu nu este utilizat la fel de eficient. Memoria poate deveni fragmentată ca blocuri de memorie alocate mai întâi și apoi eliberate.
acces	variabile locale numai	Acesta vă permite să accesați variabile la nivel global.
limita dimensiunii spațiului	limita dimensiunii stivei în funcție de sistemul de operare.,	nu are o limită specifică privind dimensiunea memoriei.
redimensionare	variabilele nu pot fi redimensionate	variabilele pot fi redimensionate.
alocarea memoriei	Memoria este alocată într-un bloc contiguu.	Memoria este alocată în orice ordine aleatorie.
alocare și Dealocare	făcut automat de instrucțiuni compilator.	se face manual de către programator.
Deallocation	nu necesită de-aloca variabile.	de-alocare explicită este necesară.,
Cost	mai puțin	mai mult
implementare	o stivă poate fi implementată în 3 moduri simple bazate pe matrice, folosind memoria dinamică și bazate pe liste legate.	Heap poate fi implementat folosind matrice și copaci.
problema principală	lipsa de memorie	fragmentarea memoriei
localitatea de referință	instrucțiuni automate de compilare a timpului.,	Adecvată
Flexibilitate	dimensiune Fixă	Redimensionarea este posibil
timpul de Acces	Rapid	mai Lent

Avantajele de a folosi Stiva

Aici, sunt avantajele/beneficiile de a utiliza stiva:

• vă Ajută să gestionați datele în Ultimul intrat Primul Iesit(LIFO) metoda care nu este posibil cu liste Legate și matrice.,
• atunci când o funcție se numește variabilele locale sunt stocate într-o stivă, și este distrus în mod automat o dată returnat.
• o stivă este utilizată atunci când o variabilă nu este utilizată în afara acestei funcții.
• Acesta vă permite să controlați modul în care memoria este alocată și dealocată.
• stiva curăță automat obiectul.
• nu este ușor corupt
• variabilele nu pot fi redimensionate.,

Avantaje ale folosind Heap

Pro/beneficiu de a folosi memorie heap sunt:

• Heap vă ajută să găsiți cel mai mare și numărul minim
• colectare a Gunoiului ruleaza pe memoria heap pentru a elibera memorie folosit de către obiect.
• metoda Heap, de asemenea, utilizat în coada de prioritate.
• Acesta vă permite să accesați variabile la nivel global.
• Heap nu are nici o limită privind dimensiunea memoriei.,

dezavantajele utilizării stivei

contra / dezavantajele utilizării memoriei stivei sunt:

• memoria stivei este foarte limitată.
• crearea prea multor obiecte pe stivă poate crește riscul de revărsare a stivei.
• accesul aleatoriu nu este posibil.
• stocarea variabilă va fi suprascrisă, ceea ce duce uneori la un comportament nedefinit al funcției sau programului.
• stiva va cădea în afara zonei de memorie, ceea ce ar putea duce la o terminare anormală.,

dezavantajele utilizării Heap

contra / dezavantajele utilizării memoriei Heap sunt:

• poate oferi memoria maximă pe care un sistem de Operare o poate oferi
• este nevoie de mai mult timp pentru a calcula.
• Managementul memoriei este mai complicat în memoria heap, deoarece este utilizat la nivel global.
• este nevoie de prea mult timp în execuție în comparație cu stiva.

când să utilizați Heap sau stiva?

ar trebui să utilizați heap atunci când trebuie să alocați un bloc mare de memorie., De exemplu, doriți să creați o matrice de dimensiuni mari sau o structură mare pentru a păstra acea variabilă în jurul unei perioade lungi de timp, atunci ar trebui să o alocați pe grămadă. cu toate acestea, dacă lucrați cu variabile relativ mici, care sunt necesare numai până când funcția care le utilizează este în viață. Apoi trebuie să utilizați stiva, care este mai rapidă și mai ușoară.