c語言中堆和棧的區別

c語言中堆和棧的區別

c語言中堆和棧的區別分爲:空間分配區別、緩存方式區別、數據結構區別。

堆和棧空間分配區別:

棧(操作系統):由操作系統自動分配釋放,存放函數的參數值,局部變量的值等。其操作方式類似於數據結構中的棧。

堆(操作系統):一般由程序員分配釋放,若程序員不釋放,程序結束時可能由OS回收,分配方式倒是類似於鏈表。

堆棧緩存方式區別:

棧使用的是一級緩存,他們通常都是被調用時處於存儲空間中,調用完畢立即釋放。

堆是存放在二級緩存中,生命週期由虛擬機的垃圾回收算法來決定(並不是一旦成爲孤兒對象就能被回收)。所以調用這些對象的速度要相對來得低一些。

堆棧數據結構區別:

堆(數據結構):堆可以被看成是一棵樹,如:堆排序。

棧(數據結構):一種先進後出的數據結構。