为什么 C 风格语言中用于动态内存分配的运行时堆和数据结构都称为“堆”?有什么关系吗?
Donald Knuth 说(计算机编程的艺术,第三版,第 1 卷,第 435 页):
几位作者在 1975 年左右开始将可用内存池称为“堆”。
他没有说是哪些作者,也没有给出任何具体论文的参考文献,但确实说“堆”这个词与优先级队列的关系是这个词的传统含义。