棧和隊列的區別,棧和堆得區別

棧和隊列的區別:

            1.棧是先進後出。隊列是先進先出。

            2.棧只允許在一端進行插入和刪除,隊列則在表的一段插入另一端刪除。

            3.在棧中遍歷數據需要掃描全部數據,所以比較慢。而在隊列中可以從兩端進行所以速度比較快。

棧和堆的區別:

            1.棧區由編輯器自動分配釋放,速度僅次於CPU,存放對象的物理地址,而堆區存放變量和方法併產生物理地址給棧區。

            2.棧的數據結構:一種先進後出的數據結構。堆的數據機構:可以看做一棵樹。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章