Qual è il collegamento tra il mucchio utilizzato nella allocazione dinamica della memoria e la struttura dei dati? [duplicare]

Question

  

Eventuali duplicati:
   Perché sono due concetti diversi, sia chiamato “mucchio”?

Googled intorno, ma non riesco a trovare la risposta per questa domanda; qual è la connessione tra il mucchio utilizzato nella allocazione dinamica e la struttura dei dati? È la memoria organizzato sul mucchio in un modo che è simile alla struttura i dati heap? Se è così, questo sembra molto strano, dal momento che il recupero della memoria dovrebbe essere ad accesso casuale per quanto ne so (cioè, O (1)), ma trovare una voce da un heap non è fatto in tempo costante.

Quindi, è questo solo un significato sovraccarico di heap, per così dire, o c'è qualche tipo di connessione?

Answer 1

Heap è sinonimo di ciò che la norma definisce la libera-store. In contrasto con pile, che viene utilizzato per le chiamate di funzione e stoccaggio oggetto di funzione locale, mucchi crescono in senso opposto (verso il basso) su molte implementazioni (al contrario di pile - che crescono dal basso verso l'alto). Naturalmente, nessuno di questi sono richiesti dalla norma.

La struttura dati heap, d'altra parte è completamente diverso - si tratta di una struttura ad albero specializzata con determinate proprietà.

E 'possibile alcune implementazioni utilizzano la struttura dati heap per gestione libera-store, da cui il nome potrebbe essere stato derivato. (Vedere compagno di allocazione di memoria .)

Answer 2

No, il mucchio programma è diverso dalla struttura dati heap. In altre parole, nessuna relazione. Questa domanda discute mucchio programma nel dettaglio.

Answer 3

Non c'è alcuna relazione, ma ammetto il nome può essere fonte di confusione. Al mucchio in memoria è un array che il sistema operativo assegna ai programmi. Un mucchio è implementato da programmi per la ricerca rapida.