數據結構—棧

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