棧的相關知識

堆疊（stack）是一組相同資料型別的資料的集合，並擁有後進先出（last in first out）的特性，所有的操作都在棧頂進行。

棧堆應用廣泛，包括遞迴的呼叫和返回、二叉樹和森林的遍歷操作、呼叫子程式和從子程式返回、計算表示式的轉換和求值、**處理單元（cpu）的終端處理（interrupt handling）以及所謂的堆疊計算機（stack computer）等等。

|creat| 建立乙個空棧 |

|push |把資料存入堆疊頂端，並返回新堆疊|

|pop |從棧堆頂端彈出資料，並返回新堆疊|

|empty|判斷堆疊是否為空棧，是返回true，不是返回false|

|full |判斷堆疊是否已滿，是返回true，不是返回false|

1.用陣列實現堆疊

2.用鍊錶實現堆疊

3.用容器介面卡（#include < stack > ）

(建立乙個型別為type型的堆疊)

stack 模板類需要兩個模板引數，乙個是元素型別，乙個容器型別，但只有元素型別是必要

的，在不指定容器型別時，預設的容器型別為deque。

在棧頂壓入新元素 x

從棧堆頂端彈出資料，並返回新堆疊

返回棧頂的元素

判斷堆疊是否為空棧，是返回true，不是返回false

返回棧中元素個數

將s與w進行交換

額...(construct and insert element)

不知道和push()什麼區別...兩個感覺效果是一樣的...

肯定是有區別的啊..不然還要這個幹嘛 →_→

從左往右讀進中綴表示式的每個字元

如果讀進的是運算元，則直接輸出到字尾表示式中

如果遇到")"，則彈出堆疊內的運算子，直到彈出到乙個"("兩者互相抵消

"("的優先順序在堆疊內比任何運算子都小，任何運算子的優先順序都可壓過它，但是在棧堆外卻是優先順序最高的

當運算子準備進入堆疊時，必須和堆疊頂端的運算子比較，如果外面的運算子優先順序高於堆疊頂端的運算子優先順序則壓入棧堆，如果優先順序低於或等於堆疊頂端的運算子就把堆疊的運算子彈出，直到堆疊頂端的運算子優先順序低於外面的運算子或堆疊為空時，就把外面這個運算子壓入堆疊

中綴表示式讀完後，如果運算子堆疊不為空，則將其內的運算子逐一彈出，輸出外面的字尾表示式即可