java數據結構與算法——棧與隊列

本節目標： 1.掌握棧的原理與應用 2.掌握隊列的原理與應用 棧和隊列都屬於線性表 棧 棧又稱爲堆棧，是一種運算受限的線性表，這是因爲它僅允許在線性表的固定一端（表尾）進行插入、刪除和讀取元素等運算，不允許在其他任何位置進行運算。 相關名詞：棧頂、棧頂元素、棧底、進棧（壓棧）、出棧（退棧） 特點：後進先出 時間複雜度：O(1) 順序存儲結構 需要一個數組和整型變量，利用數組來存儲元素，利用整型變量

>>阅读原文<<