數據結構 -- 棧
棧，一種先進後出，後進先出，只允許頭結點一端插入和刪除的數據結構 複雜度O（1） 空間複雜度：入棧和出棧只需一兩個臨時變量存儲空間，所以空間複雜度O(1) 存儲數據需要一個大小爲n的數組，並不是說空間複雜度就是O(n)，因爲n個空間是必須的，無法省掉。所以空間複雜度，是指除了原本的數據存儲空間外，算法運行還需要的額外的存儲空間 時間複雜度：只在棧頂操作，出棧不會涉及內存的重新申請和數據搬移，所以O
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。