數據結構算法——判斷表達式中的括號是否匹配

元旦三天假，閑着沒事干，就想着復習一下學數據結構時的那些算法吧。本來是想用C語言來寫的，無奈啊，三四年沒用C了，基本上忘光光，還是用C#來寫吧，而且.Net基類庫中已經有了棧、隊列等的實現，直接拿來用用吧。第一個算法是用來判斷表達式中的括號（僅限小括號）是否匹配的。（其實哥很想找個妹子出去約會啊，不想復習神馬算法啊，可惜的是找不到妹子，哭死）

     對於表達式中的括號是否匹配，不能僅僅通過統計左括號'('出現的次數和右括號')'出現的次數是否相等來實現，“a*)b+c(”這樣的表達式中的括號顯然是不匹配的。檢驗括號是否匹配最常見的方法是借助於棧這種數據結構，從左到右逐個字符掃描表達式，碰到左括號"("則壓入棧中(push)，碰到右括號")"則彈出棧頂元素(pop)如果棧為空，則匹配失敗。字符串掃描完成后，如果棧為空，則匹配成功，否則匹配失敗。代碼如下：

public static class AlgorithmAboutStack
    {
        /// <summary>
        /// 此方法用於判斷輸入的表達式中的括號是否匹配，即左括號的個數與右括號是否相等
        /// </summary>
        /// <param name="expression">輸入的表達式</param>
        /// <returns></returns>
        public static bool IsBracketMatch(string expression)
        {
            if (string.IsNullOrEmpty(expression))
            {
                throw new ArgumentException();
            }

            Stack<char> leftBrackets = new Stack<char>();
            foreach (char c in expression)
            {
                if (c=='(')
                {
                    leftBrackets.Push(c);
                }
                if (c==')')
                {
                    if (leftBrackets.Count==0)
                    {
                        return false;
                    }
                    else
                    {
                        leftBrackets.Pop();
                    }
                }
            }
            return leftBrackets.Count == 0;
        }
    }