首頁 > 後端開發 > C++ > 為什麼兩個不同的計算概念被稱為「堆」?

為什麼兩個不同的計算概念被稱為「堆」?

Barbara Streisand
發布: 2024-11-08 14:25:02
原創
462 人瀏覽過

Why Are Two Distinct Computing Concepts Called

為什麼兩個不同的計算概念都稱為「堆」?

在程式設計領域,經常使用「堆」這個術語指兩個不同的概念:用於動態記憶體分配的運行時堆和稱為堆的資料結構。雖然它們具有相同的名稱,但自然會出現一個問題:這兩個概念之間是否存在任何內在聯繫?

為了闡明這個問題,讓我們深入研究這個詞所採用的歷史背景。正如計算機科學先驅 Donald Knuth 所指出的,「堆」在記憶體分配中的使用出現在 1975 年左右。然而,Knuth 指出,該術語在優先權佇列方面已經有了明確的含義,代表傳統意義上的優先權佇列。高德納認為,這個通用術語的原因是兩個概念的共同特徵。對於運行時堆,它充當記憶體庫,隨著新資料的分配而動態擴展。類似地,在堆資料結構的情況下,元素以樹狀排列存儲,父級的優先級高於子級,從而可以有效檢索最高優先級的元素。

總而言之,雖然「堆」這兩個不同的概念在不同的上下文中使用,它們有一個共同的主題:提供一種有效的機制來儲存和管理資料。對這兩個概念採用相同的術語可能是因為它們在這方面的共通性。

以上是為什麼兩個不同的計算概念被稱為「堆」?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板