4 回答

TA貢獻1946條經驗 獲得超3個贊
可以只用SiftUp和SiftDown,因為只要保證滿足堆的性質(即每一個節點的值比父節點小/大,比兩個子節點大/小)就可以了。當你改變某個元素的值之后,僅在這一局部違反了這個性質,而在SiftUp或者SiftDown調整的過程中,注意“始終只有一個局部違反這個性質”,直至SiftUp or SiftDown無法進行。

TA貢獻1943條經驗 獲得超7個贊
一個由C/C++編譯的程序占用的內存分為以下幾個部分
1、棧區(stack)— 由編譯器自動分配釋放 ,存放函數的參數值,局部變量的值等。其
操作方式類似于數據結構中的棧。
2、堆區(heap) — 一般由程序員分配釋放, 若程序員不釋放 ,程序結束時可能由OS回
收 。注意它與數據結構中的堆是兩回事,分配方式倒是類似于鏈表,呵呵。
3、全局區(靜態區)(static)—,全局變量和靜態變量的存儲是放在一塊的,初始化的
全局變量和靜態變量在一塊區域, 未初始化的全局變量和未初始化的靜態變量在相鄰的另
一塊區域。 - 程序結束后由系統釋放。
4、文字常量區 —常量字符串就是放在這里的。 程序結束后由系統釋放
5、程序代碼區—存放函數體的二進制代碼。
內存里面的堆可以想象成內存池,
而數據結構里面的堆只是一種數據結構,用在排序和OS任務優先級調度
數據結構的 堆和棧 側重的是數據邏輯上的存放,讀取,組織方式。
內存堆和棧 是實實在在的東西,它具有上面所說的屬性,但是實現的原理 并不一定和數據結構中的 堆和棧 有嚴格的對應。特別是堆的概念。

TA貢獻1874條經驗 獲得超12個贊
棧:為自動存儲而預留下的內存
堆:為動態存儲而預留下的內存
自動存儲:在函數中定義的量(沒有使用指針及new)都為自動存儲連續性
動態存儲:使用了new運算符來分配內存為動態存儲連續性
- 4 回答
- 0 關注
- 1538 瀏覽
添加回答
舉報