堆和棧的區別面試題(堆和棧的區別)

導讀您好,現在漢漢來為大家解答以上的問題。堆和棧的區別面試題,堆和棧的區別相信很多小伙伴還不知道,現在讓我們一起來看看吧!1、管理方式:...

您好,現在漢漢來為大家解答以上的問題。堆和棧的區別面試題,堆和棧的區別相信很多小伙伴還不知道,現在讓我們一起來看看吧!

1、管理方式:對于棧來講,是由編譯器自動管理,無需我們手工控制;對于堆來說,釋放工作由程序員控制,容易產生memory leak。

2、 申請大小: 棧:在Windows下,棧是向低地址擴展的數據結構,是一塊連續的內存的區域。

3、這句話的意思是棧頂的地址和棧的最大容量是系統預先規定好的,在WINDOWS下,棧的大小是2M(也有的說是1M,總之是一個編譯時就確定的常數),如果申請的空間超過棧的剩余空間時,將提示overflow。

4、因此,能從棧獲得的空間較小。

5、 堆:堆是向高地址擴展的數據結構,是不連續的內存區域。

6、這是由于系統是用鏈表來存儲的空閑內存地址的,自然是不連續的,而鏈表的遍歷方向是由低地址向高地址。

7、堆的大小受限于計算機系統中有效的虛擬內存。

8、由此可見,堆獲得的空間比較靈活,也比較大。

9、 碎片問題:對于堆來講,頻繁的new/delete勢必會造成內存空間的不連續,從而造成大量的碎片,使程序效率降低。

10、對于棧來講,則不會存在這個問題,因為棧是先進后出的隊列,他們是如此的一一對應,以至于永遠都不可能有一個內存塊從棧中間彈出 分配方式:堆都是動態分配的,沒有靜態分配的堆。

11、棧有2種分配方式:靜態分配和動態分配。

12、靜態分配是編譯器完成的,比如局部變量的分配。

13、動態分配由alloca函數進行分配,但是棧的動態分配和堆是不同的,他的動態分配是由編譯器進行釋放,無需我們手工實現。

14、 分配效率:棧是機器系統提供的數據結構,計算機會在底層對棧提供支持:分配專門的寄存器存放棧的地址,壓棧出棧都有專門的指令執行,這就決定了棧的效率比較高。

15、堆則是C/C++函數庫提供的,它的機制是很復雜的。

本文就為大家分享到這里,希望小伙伴們會喜歡。

免責聲明:本文由用戶上傳,如有侵權請聯系刪除!