1.4 棧

棧（stack）是一種先進后出的數(shù)據(jù)結(jié)構(gòu)，棧的實現(xiàn)比隊列更簡單，棧只能在棧頂進行操作，要么入棧要么出棧。就像把書一本本地摞起來，最先放的書肯定是摞在下面，最后放的書肯定是摞在上面，摞的時候不允許從中間放進去，拿的時候也是先從最上面開始，不允許從下面或中間抽出來，如圖1-19所示。棧的操作雖然簡單，但使用還是很廣泛的，在算法中經(jīng)常使用單調(diào)棧，比如括號匹配問題，還有中序表達式求值等。

?圖1-19