javaqueue先進先出

『壹』 棧與隊列的區別

1、隊列先進先出，棧先進後出。

2、對插入和刪除操作的"限定"不同。

棧是限定只能在表的一端進行插入和刪除操作的線性表。

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

3、遍歷數據速度不同。

棧只能從頭部取數據，也就最先放入的需要遍歷整個棧最後才能取出來，而且在遍歷數據的時候還得為數據開辟臨時空間，保持數據在遍歷前的一致性。

隊列則不同，它基於地址指針進行遍歷，而且可以從頭或尾部開始遍歷，但不能同時遍歷，無需開辟臨時空間，因為在遍歷的過程中不影像數據結構，速度要快的多

(1)javaqueue先進先出擴展閱讀

棧（stack）又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。

向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

隊列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。

隊列的數據元素又稱為隊列元素。在隊列中插入一個隊列元素稱為入隊，從隊列中刪除一個隊列元素稱為出隊。因為隊列只允許在一端插入，在另一端刪除，所以只有最早進入隊列的元素才能最先從隊列中刪除，故隊列又稱為先進先出（FIFO—first in first out）線性表。

參考資料來源：網路—隊列 （常用數據結構之一）

參考資料來源：網路—棧 （計算機術語）

『貳』 JAVA中哪個能同時滿足 先進先出（增減操作非常頻繁）和同步安全的容器集合並在性能上不至於太差

public class ConcurrentLinkedQueue<E>
extends AbstractQueue<E>
implements Queue<E>, Serializable

一個基於鏈接節點的無界線程安全隊列。此隊列按照 FIFO（先進先出）原則對元素進行排序。隊列的頭部 是隊列中時間最長的元素。隊列的尾部 是隊列中時間最短的元素。新的元素插入到隊列的尾部，隊列獲取操作從隊列頭部獲得元素。當多個線程共享訪問一個公共 collection 時，ConcurrentLinkedQueue 是一個恰當的選擇。此隊列不允許使用 null 元素。

此實現採用了有效的「無等待 (wait-free)」演算法，該演算法基於 Maged M. Michael 和 Michael L. Scott 合著的 Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms 中描述的演算法。

需要小心的是，與大多數 collection 不同，size 方法不是 一個固定時間操作。由於這些隊列的非同步特性，確定當前元素的數量需要遍歷這些元素。

此類及其迭代器實現了 Collection 和 Iterator 介面的所有可選 方法。

內存一致性效果：當存在其他並發 collection 時，將對象放入 ConcurrentLinkedQueue 之前的線程中的操作 happen-before 隨後通過另一線程從 ConcurrentLinkedQueue 訪問或移除該元素的操作。

注意：ConcurrentLinkedQueue的size()是要遍歷一遍集合的！因此，若不能滿足你，可以基於 LinkedList（先進先出），自己加上同步，要性能控制住，需要盡可能小力度加同步 。

『叄』 程序猿的24個段子：棧和隊列的區別是啥

1.隊列先進先出，棧先進後出。
2. 對插入和刪除操作的"限定"。 棧是限定只能在表的一端進行插入和刪除操作的線性表。 隊列是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。 從"數據結構"的角度看，它們都是線性結構，即數據元素之間的關系相同。但它們是完全不同的數據類型。除了它們各自的基本操作集不同外，主要區別是對插入和刪除操作的"限定"。 棧和隊列是在程序設計中被廣泛使用的兩種線性數據結構，它們的特點在於基本操作的特殊性，棧必須按"後進先出"的規則進行操作，而隊列必須按"先進先出" 的規則進行操作。和線性表相比，它們的插入和刪除操作受更多的約束和限定，故又稱為限定性的線性表結構。

3.遍歷數據速度不同。棧只能從頭部取數據 也就最先放入的需要遍歷整個棧最後才能取出來，而且在遍歷數據的時候還得為數據開辟臨時空間，保持數據在遍歷前的一致性隊列怎不同，他基於地址指針進行遍歷，而且可以從頭或尾部開始遍歷，但不能同時遍歷，無需開辟臨時空間，因為在遍歷的過程中不影像數據結構，速度要快的多

棧（Stack）是限定只能在表的一端進行插入和刪除操作的線性表。
隊列（Queue）是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。
從"數據結構"的角度看，它們都是線性結構，即數據元素之間的關系相同。但它們是完全不同的數據類型。除了它們各自的基本操作集不同外，主要區別是對插入和刪除操作的"限定"。

棧和隊列是在程序設計中被廣泛使用的兩種線性數據結構，它們的特點在於基本操作的特殊性，棧必須按"後進先出"的規則進行操作，而隊列必須按"先進先出"的規則進行操作。和線性表相比，它們的插入和刪除操作受更多的約束和限定，故又稱為限定性的線性表結構。可將線性表和棧及隊列的插入和刪除操作對比如下：

線性表
Insert(L,i,x)
(1≤i≤n+1)
Delete(L,i)
(1≤i≤n)
如線性表允許在表內任一位置進行插入和刪除

棧
Insert(L,n+1,x)
Delete(L,n)
而棧只允許在表尾一端進行插入和刪除

隊列
Insert(L,n+1,x)
Delete(L,1)
隊列只允許在表尾一端進行插入，在表頭一端進行刪除

『肆』 JAVA中隊列和棧的區別

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

棧(Stack)：是限定只容能在表的一端進行插入和刪除操作的線性表。

區別如下：

一、規則不同

1. 隊列：先進先出(First In First Out)FIFO

2. 棧：先進後出(First In Last Out )FILO

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

1. 隊列：只能在表的一端進行插入，並在表的另一端進行刪除;

2. 棧：只能在表的一端插入和刪除。

三、遍歷數據速度不同

1.
隊列：基於地址指針進行遍歷，而且可以從頭部或者尾部進行遍歷，但不能同時遍歷，無需開辟空間，因為在遍歷的過程中不影響數據結構，所以遍歷速度要快;

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