數據結構—棧

先說什麼是棧： 　　　　　　1、後進先出  2、對數據的所有操作只能在固定的一端進行操作，不能再中間或者另一端對數據進行操作。  符合以上兩點的 存儲數據的類（對象） 叫做棧。   需要說明的是：棧是符合以上兩個特性的所有的數據結構都可以叫做棧，無論其用什麼基本容器實現的。 再說如何實現: 　　　　　　可以使用數組或者鏈表實現棧，在用鏈表實現的時候要屏蔽掉鏈表的一些特性：在鏈表中間對數據進行操作等

>>阅读原文<<