[第四章] 棧

注：此專欄內容主要參考極客時間-數據結構與算法之美 1. 概念 後進者先出，先進者後出，這就是典型的「棧」結構； 棧是一種「操作受限」的線性表，只允許在一端插入和刪除數據； 棧主要包含兩個操作，入棧和出棧，也就是在棧頂插入一個數據和從棧頂刪除一個數據； 用數組實現的棧，我們叫作順序棧，用鏈表實現的棧，我們叫作鏈式棧； 時間複雜度、空間複雜度都是O(1)； 2.棧在表達式求值中的應用 編譯器就是通過

>>阅读原文<<