概述
棧實(shí)現(xiàn)的是一種后進(jìn)先出LIFO的策略，限制插入和刪除都只能在一個位置上的表根暑，該位置是在表的末端，叫棧頂畸裳。
棧的操作有入棧（push）淳地，出棧（pop），判空颇象，清空。
判斷棧下溢和上溢遣钳。
棧操作的執(zhí)行時間都是O(1)。
棧是一種動態(tài)集合劝评，因此有可能出現(xiàn)空間用盡的問題。
除了棧頂元素蒋畜，其他元素不可見。
棧通常有兩種實(shí)現(xiàn)方式姻成，鏈表實(shí)現(xiàn)和數(shù)組實(shí)現(xiàn)，但是實(shí)現(xiàn)方式對于棧的使用者是透明的辫狼。
應(yīng)用
實(shí)現(xiàn)
http://git.oschina.net/waterloocode/alg/blob/master/src/Stack/Impl/Stack.java
