1. ホーム
  2. c++

[解決済み】なぜ2つの異なる概念が両方とも「ヒープ」と呼ばれるのですか?[重複あり]

2022-04-13 03:51:26

質問

なぜC言語スタイルの言語では動的メモリ割り当てにランタイムヒープが使われ データ構造 どちらもヒープと呼ばれるのですか?何か関係があるのでしょうか?

解決方法は?

Donald Knuthはこう言っています(『The Art of Computer Programming』第3版、第1巻、435ページ)。

<ブロッククオート

1975年頃から、いくつかの著者は利用可能なメモリのプールを「ヒープ」と呼ぶようになりました。

しかし、優先キューに関連するヒープという用語の使用は、伝統的な意味でのヒープであると述べています。