术语“堆"的起源是什么?免费商店? [英] What is the origin of the term "heap" for the free store?

问题描述

我正试图找到免费商店通常被称为堆的正式理由(或足够好的理由).

I am trying to find the official (or a good enough) reason that the free store is commonly referred to as the heap.

除了它从数据段的末尾开始增长之外，我真的没有想到一个很好的理由，尤其是因为它与堆数据结构几乎没有关系.

Except for the fact that it grows from the end of the data segment, I can't really think of a good reason, especially since it has very little to do with the heap data structure.

注意:不少人提到这只是一堆杂乱无章的东西.但是对我而言，术语堆在物理上是指一堆在物理上相互依赖的东西.您从下面拉出一个，其他所有东西都塌下来，等等.换句话说，对我来说，堆声音组织得很松散(例如，最上面的东西在上面).这并不是大多数计算机上实际工作堆的方式，尽管如果您将内容放到堆的开头然后增大，我想它可能会工作.

Note: Quite a few people mentioned that it's just a whole bunch of things that are kind of unorganized. But to me the term heap physically means a bunch of things that are physically dependent on one another. You pull one out from underneath, everything else collapses on it, etc. In other words, to me heap sounds loosely organized (e.g., latest things are on top). This is not exactly how a heap actually works on most computers, though if you put stuff towards the beginning of the heap and then grew it I guess it could work.

推荐答案

Knuth拒绝使用堆"一词作为免费内存存储的同义词.

Knuth rejects the term "heap" used as a synonym for the free memory store.

几位作者于1975年左右开始将可用内存池称为堆".但是在本系列丛书中，我们只会在与优先级队列相关的更传统意义上使用该词. (基本算法，第3版.，第435页)

这篇关于术语“堆"的起源是什么?免费商店?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！