數據結構與算法3-棧

數據結構與算法3-棧 什麼是棧 操作棧這種數據結構可以看作是往只有向上開口的瓶子中放入大小合適的乒乓球，先放入的會被放在底部（壓入棧頂），取的時候先取最上面的（彈出棧頂）。所以主要結構特性：先進後出，後進先出 棧是一種操作受限的線性表，只能在一端新增、刪除。當在需要某個數據結構只能在一端操作，並且滿足先進後出，後進先出特性，就優先使用棧這種數據結構 如何實現一個棧 用數組實現棧叫做順序棧，用鏈表實

>>阅读原文<<