Qualcuno ha avuto un'idea del motivo per cui l'area della memoria principale in cui gli oggetti sono allocati viene definita heap. Riesco a capire la logica di quello dello stack LIFO, ma vorrei sapere qual è la logica del nome "heap".
Dalle informazioni trovate su StackOverflow - Qual è l'origine del termine" heap "per lo store gratuito? e Perché due concetti diversi sono entrambi chiamati" heap "?
Questa informazione risale almeno a Knuth nel 1975 con riferimento ad altri autori (senza nome):
Several authors began about 1975 to call the pool of available memory a "heap." But in the present series of books, we will use that word only in its more traditional sense related to priority queues. (The Art of Computer Programming - Fundamental Algorithms, 3rd ed., p. 435)
C'è anche menzione della discussione di Wijngaarden su Algol nei primi anni '70 riferendosi al pool di memoria disponibile come heap ( heap è una parola riservata in Algol che è definita in posti come "allocare variabile un po 'di spazio libero dal globale heap. "- Algol68 risale al 1968).
L'implementazione dell'heap ALGOL 68 del 1970 potrebbe essere utile per rintracciare alcuni aspetti di origine della parola, anche se molto se è dietro un paywall.
Leggi altre domande sui tag programming-languages memory stack heap