我试图找到免费存储通常被称为堆的官方（或足够好的）原因。
除了它从数据段末尾增长这一事实之外，我实在想不出一个很好的理由，特别是因为它与堆数据结构关系不大。
注意：很多人提到这只是一大堆没有组织的东西。但对我来说，“堆”一词在物理上意味着一堆物理上相互依赖的东西。你从下面拉出一个，其他所有东西都会倒塌在上面，等等。换句话说，对我来说，堆听起来组织松散（例如，最新的东西在上面）。这并不是堆在大多数计算机上实际工作的方式，但如果你将东西放在堆的开头然后增长它，我想它可以工作。
Knuth 拒绝将术语“堆”用作空闲内存存储的同义词。
一些作者大约从 1975 年开始将可用内存池称为“堆”。但在本系列书籍中，我们将仅在与优先级队列相关的更传统意义上使用该词。 （基本算法，第三版。，p。第435章）
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
