棧和隊列的區別/棧和堆的區別

  • 棧的插入和刪除操作都是在一端進行的,而隊列的操作卻是在兩端進行的
  • 隊列先進先出,棧先進後出
  • 棧只允許在表尾一端進行插入和刪除,而隊列只允許在表尾一端進行插入,在表頭一端進行刪除
  • 棧區  由編譯器自動分配釋放,存放函數的參數值,局部變量的值的等
  • 堆區   由程序員分配釋放,若程序員不釋放,程序結束時可能由OS回收。
  • 堆       可以被看成時一棵樹
  • 棧      一種先進後出的數據結構
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章