java 隊列和棧的區別

棧和隊列的區別 （1）數據插入刪除 棧是一種特殊的線性表，他只能在一段進行插入和刪除操作，就好像是一個井一樣。進行數據插入和刪除就類似於井口，稱爲棧定。而井也是有底部的，棧無法進行插入刪除操作的這一端就被稱爲棧底。 棧中的數據好似往井裏加水或抽水，加水永遠是加的離井口最近的水，同樣，抽水也是抽的離進口最近的水。這種特性也就是先進後出LIFO。 加水的操作就是進棧/壓棧/入棧，入的數據在棧的最頂端。

>>阅读原文<<