數據結構系列之棧

       棧是一種常見的數據結構，它只能在一端進行數據的插入，移除操作。用於操作的這一段端通常叫做棧頂。棧因爲只有一個操作端所以它的數據存取特點是先進後出。即先入棧的元素後出棧。實現棧有兩種方式，一種是使用數組實現，一種是使用鏈表實現。下面是棧的簡單示意圖，以及出棧，入棧示意圖：  數組實現 數組實現的棧，java已經實現了這樣一種數據結構，就是Stack類，繼承於vector。下面分析一下s

>>阅读原文<<