【发布时间】:2010-10-14 05:39:28
【问题描述】:
我正试图找到免费存储通常被称为堆的官方(或足够好的)理由。
除了它是从数据段的末尾开始增长的,我真的想不出一个好的理由,尤其是因为它与堆数据结构关系不大。
注意:很多人提到这只是一堆杂乱无章的东西。但对我来说,“堆”一词在物理上意味着一堆物理上相互依赖的东西。你从下面拉出一个,其他所有东西都会倒在上面,等等。换句话说,对我来说,堆听起来组织松散(例如,最新的东西在上面)。这并不是堆在大多数计算机上的实际工作方式,但如果你把东西放在堆的开头然后增长它,我想它可以工作。
【问题讨论】:
-
不要太从字面上理解“堆”。树有一个根,但在现实生活中没有。队列只能从末端提取,但在现实生活中,当人们厌倦了等待时,可以从中间离开队列。讨厌的人也可以挤进去。
-
空闲内存“堆”并没有崩溃(是吗?)。随着内存的分配和释放,它可能会变得碎片化。