Java數據結構之棧和隊列

棧 相關概念 棧是一種特殊的線性表 只允許在固定的一端進行插入和刪除元素操作。 進行數據插入和刪除操作的一端稱爲棧頂，另一端稱爲棧底。 原則：後進先出LIFO（Last In First Out） 壓棧：棧的插入操作，入數據在棧頂 出棧：棧的刪除操作，出數據也在棧頂 棧的實現 一頭進出 棧一般可以使用數組或鏈表實現，數組結構更優 class Stack{ int[] array;

>>阅读原文<<