數據結構之隊列和棧的應用

本文介紹隊列和棧的實際應用：括號匹配、表達式求值 一、括號匹配問題 【問題描述】：給定一個僅含有括號的字符串，如何去判斷該括號序列是否合法呢？ 例如：()()合法，(())合法，【()】合法 但((()不合法，【)【)不合法 用棧來解決。 下面開始模擬算法，走兩遍 比如第一種情況：【()】【】 參考上面的算法思想，執行過程： 1、先看第一個括號，因爲是左括號，所以直接把第一個括號【，壓入棧中。 2

>>阅读原文<<