堆：计算机科学中的双刃剑
术语“堆”在计算机科学中出现两次，代表不同的概念，留下一些疑惑。一个概念是指 C 风格语言中用于动态内存分配的运行时堆，而另一个概念则表示用于优先级队列的特定数据结构。那么，为什么术语上会出现这种重叠呢？
运行时堆
根据 Donald Knuth 在《计算机编程的艺术》中的说法，“堆”一词首先被应用1975 年左右，不同的作者将其称为运行时堆。这种用法源于对物理堆的类比，即一堆可以在任何时候添加或删除的项目。在内存管理的上下文中，运行时堆充当发生动态内存分配的可用内存池。
优先级队列堆
另外，术语“堆” “已用于描述一种数据结构，该结构基于键将元素组织成部分有序二叉树。此数据结构对于实现优先级队列特别有用，其中可以在恒定时间内检索最高（或最低）优先级元素。
有连接吗？
尽管有共享的命名法，但运行时堆和优先级队列堆之间没有直接关系。前者是与内存分配和管理相关的概念，后者是具有特定结构和属性的数据结构。
以上是堆：内存分配还是数据结构？两个术语的故事。的详细内容。更多信息请关注PHP中文网其他相关文章！
