棧和隊列知識點總結（java）

棧Stack 1.棧:一種特殊的線性表，其只允許在固定的一端進行插入和刪除元素操作。進行數據插入和刪除操作的一端稱爲棧頂，另一端稱爲棧底。棧中的數據元素遵守後進先出LIFO（Last In First Out）的原則。 2.壓棧：棧的插入操作叫做進棧/壓棧/入棧，入數據在棧頂。 3.出棧：棧的刪除操作叫做出棧。出數據在棧頂。 4.棧的應用： （1）改變元素的次序。 （2）括號的匹配 （3）四則混合

>>阅读原文<<