java數據結構和算法-----第四章

  棧和隊列 棧（後進先出） 棧，只允許訪問一個數據項：即最後插入的數據項. 棧可以用來檢查括號的匹配問題和解析數學表達式，類似於在編譯原理中的使用。 該圖片的操作實際上歸納起來：1.讀到左分隔符入棧，2.讀到右分隔符就和從棧頂彈出來的左分割符匹配，匹配成功，就正常進行。 3.讀到一般的字母字符，就過濾掉。棧的入棧和出棧的時間複雜度都是O（1） 隊列（先進先出） 隊列的主要有以下幾種方法：inse

>>阅读原文<<