棧和佇列是一個比較抽象的概念，大多數人知道棧和佇列的特點，但是實際不知道怎麼用，這是大家學習階段的通病。

      要想用棧和佇列，首先要明確，他們是什麼。

1.是什麼？

    棧和佇列其實是一個工具，他們傳統的工具方法 工具類不同，他們是“思想”工具，大家都知道，棧是後進先出，佇列是先進先出。但是實際怎麼用卻不知道。

2.怎麼用？

    棧和佇列是很好的工具，他們的應用我們平時開發可能用到得少，但是在實際中，他們的應用非常多。

    棧：棧先進先出的特點，可以很好的控制訪問控制，棧的資料訪問是有很嚴格的，只能訪問最後加入的資料，這對資料訪問控制嚴格的應用很有好處。現實中，字串倒序輸出，使用棧的原理就可以很好的實現。示例程式碼：

public String goReverse(String inputStr){
int size = inputStr.length();
StackS stackS = new StackS(size);
int i = 0;
while(!stackS.isFull()){
stackS.push(inputStr.charAt(i));
i++;
}
StringBuffer stringBuffer = new StringBuffer();
while(!stackS.isEmpty()){
stringBuffer.append(stackS.pop());
}
outputStr = stringBuffer.toString();
return outputStr;

}

除此之外，我們熟悉的編譯器變異機制中也有棧的原理，例如特殊標點符號匹配，例如“{”、“}”、“（”、“）”等成對的符號。

佇列：佇列可以模擬很多現實的生產環境，例如排隊，佇列是先進先出，不允許有任何元素插隊，這對於解決現實生產問題有很大幫助。

優點：棧和佇列的操作的時間複雜度都是O（1），效率非常高。