java中的數據結構——棧

棧的工作原理，後進先出。 棧，隊列是比數組和其他數據結構更抽象的結構，主要通過接口對棧，隊列進行定義，而他們的主要實 現機制對用戶是不可見的。 棧的主要機制可以用數組來實現，也可以用鏈表來實現。優先級隊列的內部 實現可以用數組或一種特殊的樹（堆）來實現。 棧只允許訪問一個數據項，即最後插入的數據項。 棧的應用，比如調用一個方法時，把它的返回地址和 參數壓入棧，當方法結束返回時，那些數據出棧。 操作

>>阅读原文<<