一：棧(Stack)
1 概念
棧：一種特殊的線性表，其只允許在固定的一端進行插入和刪除元素操作。進行數(shù)據(jù)插入和刪除操作的一端稱為棧頂，另一端稱為棧底。棧中的數(shù)據(jù)元素遵守后進先出LIFO（Last In First Out）的原則。
壓棧：棧的插入操作叫做進棧/壓棧/入棧，入數(shù)據(jù)在棧頂。
出棧：棧的刪除操作叫做出棧。出數(shù)據(jù)在棧頂。


2.實現(xiàn)

成都創(chuàng)新互聯(lián)是一家網(wǎng)站設(shè)計制作、成都網(wǎng)站設(shè)計，提供網(wǎng)頁設(shè)計，網(wǎng)站設(shè)計，網(wǎng)站制作，建網(wǎng)站，按需定制開發(fā)，網(wǎng)站開發(fā)公司，公司2013年成立是互聯(lián)行業(yè)建設(shè)者，服務(wù)者。以提升客戶品牌價值為核心業(yè)務(wù)，全程參與項目的網(wǎng)站策劃設(shè)計制作，前端開發(fā)，后臺程序制作以及后期項目運營并提出專業(yè)建議和思路。

1. 利用順序表實現(xiàn)，即使用尾插 + 尾刪的方式實現(xiàn)
2. 利用鏈表實現(xiàn)，則頭尾皆可

相對來說，順序表的實現(xiàn)上要更為簡單一些，這里我們優(yōu)先用順序表實現(xiàn)棧。

public class MyStack
{ //不考慮擴容問題
private int[] array = new int[100]; 
private int size = 0;
public void push(int v)
{ 
array[size++] = v; 
}
public int pop()
{ 
return array[--size]; 
}
public int peek() 
{
return array[size - 1]; 
}
public boolean isEmpty() 
{ 
return size == 0; 
}
public int size() 
{ 
return size;
}
}`

二：隊列(Queue)
1 概念
隊列：只允許在一端進行插入數(shù)據(jù)操作，在另一端進行刪除數(shù)據(jù)操作的特殊線性表，隊列具有先進先出FIFO(FirstIn First Out) 入隊列：進行插入操作的一端稱為隊尾（Tail/Rear） 出隊列：進行刪除操作的一端稱為隊頭（Head/Front）

2.實現(xiàn)
隊列也可以數(shù)組和鏈表的結(jié)構(gòu)實現(xiàn)，使用鏈表的結(jié)構(gòu)實現(xiàn)更優(yōu)一些，因為如果使用數(shù)組的結(jié)構(gòu)，出隊列在數(shù)組頭上出數(shù)據(jù)，效率會比較低。

class Node
{
int val;
Node next;
Node(int val, Node next)
{ 
this.val = val; 
this.next = next; 
}
Node(int val) 
{ 
this(val, null); 
}
}
public class MyQueue
{
private Node head = null;
private Node tail = null;
private int size = 0; 
public void offer(int v) 
{ 
Node node = new Node(v, head);
if (tail == null)
{
tail = head;
}
size++; 
}
public int poll() 
{ 
if (size == 0)
{
throw new RuntimeException("隊列為空"); 
}
Node oldHead = head;
head = head.next; 
if (head == null)
{ tail = null; 
}
size--; 
return oldHead.val;
}
public int peek()
{
if (size == 0)
{
throw new RuntimeException("隊列為空");
}
return head.val;
}
public boolean isEmpty() 
{
return size == 0;
}
public int size()
{ 
return size;
}
}

實際中我們還可能遇到循壞隊列：
數(shù)組下標循壞的小技巧：
1.1. 下標最后再往后(offset 小于 array.length): index = (index + offset) % array.length

1. 下標最前再往前(offset 小于 array.length): index = (index + array.length - offset) % array.length
   

雙端隊列 (Deque)
概念
雙端隊列（deque）是指允許兩端都可以進行入隊和出隊操作的隊列，deque 是 “double ended queue” 的簡稱。
那就說明元素可以從隊頭出隊和入隊，也可以從隊尾出隊和入隊。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)站欄目：Java中棧和隊列的概念和使用-創(chuàng)新互聯(lián)
網(wǎng)站網(wǎng)址：http://weahome.cn/article/icjos.html