小编典典

为什么两个不同的概念都称为“堆”?

all

为什么 C
风格语言中用于动态内存分配的运行时堆和数据结构都称为“堆”?有什么关系吗?


阅读 66

收藏
2022-06-24

共1个答案

小编典典

Donald Knuth 说(计算机编程的艺术,第三版,第 1 卷,第 435 页):

几位作者在 1975 年左右开始将可用内存池称为“堆”。

他没有说是哪些作者,也没有给出任何具体论文的参考文献,但确实说“堆”这个词与优先级队列的关系是这个词的传统含义。

2022-06-24