heap-memory - 免费商店的术语 "heap"的由来是什么？

Question

我试图找到免费商店通常被称为堆的官方(或足够好的)原因。

除了它从数据段的末尾增长这一事实之外，我真的想不出一个很好的理由，尤其是因为它与堆数据结构几乎没有关系。

注意:很多人提到它只是一堆无组织的东西。但对我来说，堆这个词在物理上意味着一堆在物理上相互依赖的东西。你从下面拉出一个，其他所有东西都倒在上面，等等。换句话说，对我来说，堆听起来组织得松散(例如，最新的东西在上面)。这并不是堆在大多数计算机上实际工作的方式，但如果您将东西放在堆的开头然后增长它，我想它可以工作。

Answer 1

Knuth 拒绝将术语“堆”用作空闲内存存储的同义词。

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. (Fundamental Algorithms, 3rd ed., p. 435)