堆和栈的概念和区别 python_堆和栈的区别是啥?
展開全部
1、堆棧空間分配
棧(2113操作系5261統):由操作系統自動分配釋放 ,存放函數4102的參數值,局1653部變量的值等。其操作方式類似于數據結構中的棧。
堆(操作系統): 一般由程序員分配釋放, 若程序員不釋放,程序結束時可能由OS回收,分配方式倒是類似于鏈表。
2、堆棧緩存方式
棧使用的是一級緩存, 他們通常都是被調用時處于存儲空間中,調用完畢立即釋放。
堆則是存放在二級緩存中,生命周期由虛擬機的垃圾回收算法來決定(并不是一旦成為孤兒對象就能被回收)。所以調用這些對象的速度要相對來得低一些。
3、效率比較
棧由系統自動分配,速度較快。但程序員是無法控制的。
堆是由new分配的內存,一般速度比較慢,而且容易產生內存碎片,不過用起來最方便。
4、存儲內容
棧: 在函數調用時,在大多數的C編譯器中,參數是由右往左入棧的,然后是函數中的局部變量。注意靜態變量是不入棧的。
當本次函數調用結束后,局部變量先出棧,然后是參數,最后棧頂指針指向函數的返回地址,也就是主函數中的下一條指令的地址,程序由該點繼續運行。
堆:一般是在堆的頭部用一個字節存放堆的大小。堆中的具體內容由程序員安排。
擴展資料:
簡介
單片機應用中,堆棧是個特殊存儲區,堆棧屬于RAM空間的一部分,堆棧用于函數調用、中斷切換時保存和恢復現場數據。
堆棧中的物體具有一個特性:第一個放入堆棧中的物體總是被最后拿出來, 這個特性通常稱為先進后出 (FILO—First-In/Last-Out)。 堆棧中定義了一些操作, 兩個最重要的是PUSH和POP。 PUSH(入棧)操作:堆棧指針(SP)加1,然后在堆棧的頂部加入一 個元素。
POP(出棧)操作相反,出棧則先將SP所指示的內部ram單元中內容送入直接地址尋址的單元中(目的位置),然后再將堆棧指針(SP)減1.。這兩種操作實現了數據項的插入和刪除。
參考資料來源:百度百科-堆棧
總結
以上是生活随笔為你收集整理的堆和栈的概念和区别 python_堆和栈的区别是啥?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: AOC AG455UCX 显示器开卖:4
- 下一篇: websocket python爬虫_p