堆和棧的區別 堆棧數據結構區別
- 經驗
- 關注:2.68K次
1、堆棧空間分配區別
2、堆棧緩存方式區別
3、堆棧數據結構區別
方法/步驟
1堆棧空間分配區別:1.棧(操作系統):由操作系統自動分配釋放 ,存放函數的參數值,局部變量的值等。其操作方式類似於數據結構中的棧;2.堆(操作系統): 一般由程序員分配釋放, 若程序員不釋放,程序結束時可能由OS回收,分配方式倒是類似於鏈表。
2堆棧緩存方式區別:1.棧使用的是一級緩存, 他們通常都是被調用時處於存儲空間中,調用完畢立即釋放;2.堆是存放在二級緩存中,生命週期由虛擬機的垃圾回收算法來決定(並不是一旦成為孤兒對象就能被回收)。所以調用這些對象的速度要相對來得低一些。
3堆棧數據結構區別:堆(數據結構):堆可以被看成是一棵樹,如:堆排序;棧(數據結構):一種先進後出的數據結構。
- 文章版權屬於文章作者所有,轉載請註明 https://xiumeifan.com/shenghuo/jingyan/g37y7g.html