首頁 > Java > Java入門 > java 佇列和堆疊區別是什麼

java 佇列和堆疊區別是什麼

爱喝马黛茶的安东尼
發布: 2019-11-14 11:07:40
原創
2841 人瀏覽過

java 佇列和堆疊區別是什麼

隊列(Queue):是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。

堆疊(Stack):是限定只能在表格的一端進行插入和刪除操作的線性表。

差異如下:

一、規則不同

1. 佇列:先進先出(First In First Out) FIFO

2. 堆疊:先進後出(First In Last Out )FILO

二、對插入和刪除操作的限定不同

1 . 佇列:只能在表格的一端進行插入,並在表格的另一端進行刪除。

2. 堆疊:只能在表格的一端插入和刪除。

三、遍歷資料速度不同

1. 佇列:基於位址指標進行遍歷,而且可以從頭部或尾部進行遍歷,但不能同時遍歷,無需開闢空間,因為在遍歷的過程中不影響資料結構,所以遍歷速度要快。

2. 堆疊:只能從頂部取數據,也就是說最先進入堆疊底部的,需要遍歷整個堆疊才能取出來,而且在遍歷數據的同時需要為數據開闢臨時空間,保持數據在遍歷前的一致性。

眾多java訓練影片,盡在PHP中文網,歡迎線上學習!

以上是java 佇列和堆疊區別是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板