问:堆是什么? A.堆是放在彼此上面的对象的集合。

回答你的问题: 内存堆和二进制堆都使用相同的概念。 数据以堆的形式存储在内存中，顺序与程序中写入的顺序相同，而二进制堆是一种数据结构，它遵循以堆的形式有序存储数据的相同概念(数据在其他数据之上)。 请在评论区告诉我你的想法。

它们有相同的名字，但实际上并不相似(甚至在概念上)。内存堆被称为堆，就像你把洗衣篮称为“一堆衣服”一样。这个名字用来表示一个有点混乱的地方，可以随意分配和释放内存。数据结构(正如你参考的维基百科链接所指出的)是完全不同的。

在我看来，这两个完全不相关的东西有相同的名字只是一个意外/巧合。就像图和图。

问:堆是什么? A.堆是放在彼此上面的对象的集合。

回答你的问题: 内存堆和二进制堆都使用相同的概念。 数据以堆的形式存储在内存中，顺序与程序中写入的顺序相同，而二进制堆是一种数据结构，它遵循以堆的形式有序存储数据的相同概念(数据在其他数据之上)。 请在评论区告诉我你的想法。

The name collision is unfortunate, but not all that mysterious. Heap is a small, common word used to mean a pile, collection, group, etc. The use of the word for the data structure pre-dates (I'm pretty sure) the name of the pool of memory. In fact, pool would have been a much better choice for the latter, in my opinion. Heap connotes a vertical structure (like a pile), which fits with the data structure, but not the memory pool. We don't think of a memory-pool heap as hierarchical, whereas the fundamental idea behind the data structure is keeping the largest element at the top of the heap (and sub-heaps).

堆的数据结构可以追溯到60年代中期;堆积记忆池，70年代初。术语堆(指内存池)至少早在1971年由Wijngaarden在Algol的讨论中使用。

可能最早使用堆作为数据结构是在 威廉姆斯，1964年。“算法232 -堆排序”，ACM通信7(6):347-348

实际上，读到内存分配的方式(参见Buddy Blocks)让我想起了数据结构中的堆。