} //【例3-1】数制转换问题 //8进制转换//public void Conversion(int n) /* 【例3-2】括号匹配。 * 括号匹配问题也是计算机程序设计中常见的问题。 * 为简化问题,假设表达式中只允许有两种括号:圆括号和方括号。 * 嵌套的顺序是任意的,([]())或[()[()][]]等都为正确的格式, * 而[(])或(([)])等都是不正确的格式。检验括号匹配的方法要用到栈。 * * 算法思想:如果括号序列不为空,重复步骤1。 * 步骤1:从括号序列中取出1个括号,分为三种情况: * a) 如果栈为空,则将括号入栈; * b) 如果括号与栈顶的括号匹配,则将栈顶括号出栈。 * c) 如果括号与栈顶的括号不匹配,则将括号入栈。 * 步骤2:如果括号序列为空并且栈为空则括号匹配,否则不匹配。 * 算法如下,用顺序栈实现算法: */ public bool MatchBracket(char[] charlist) //匹配括号 { SeqStack <char> s = new SeqStack <char>(50); int len = charlist.Length; #region //开始循环,循环完毕 for (int i = 0; i < len; ++i) //开始循环 { if (s.IsEmpty()) //空栈 { s.Push(charlist[i]); //入栈 }//if (s.IsEmpty()) else if ((((s.GetTop() == '(') && (charlist[i] == ')'))) || (((s.GetTop() == '[') && (charlist[i] == ']')))) { //成功匹配 s.Pop();//出栈 }//else if else { //不匹配 s.Push(charlist[i]);//入栈 }//else }//for (int i = 0; i < len; ++i) #endregion if (s.IsEmpty()) { //空栈 return(true); }//(s.IsEmpty()) else { //非空栈 return(false); } //else } //匹配括号//public bool MatchBracket(char[] charlist)
} //匹配括号//public bool MatchBracket(char[] charlist) /*【例3-3】表达式求值 * 为实现算法,使用两个栈,一个存放算符,叫OPTR, * 一个存放操作数和运算的结果数,叫OPND。算法思想如下: * (1) 首先置OPND为空,将‘#’入OPTR; * (2) 依次读入表达式中的每个字符,若是操作数则将该字符入OPND, * 若是算符,则和OPTR栈顶字符比较优先级,若OPTR栈顶字符优先级高, * 则将OPND栈中的两个操作数和OPTR栈顶算符出栈, * 然后将操作结果入OPND;若OPTR栈顶字符优先级低, * 则将该字符入OPTR; * 若二者优先级相等,则将OPTR栈顶字符出栈并读入下一个字符。 */ public int EvaluateExpression() //表达式求值 //算符和操作数都从外部传入,读入之前的分离前置后置操作都没写 { SeqStack <char> optr = new SeqStack <char>(20); //存放算符,叫OPTR SeqStack <int> opnd = new SeqStack <int>(20); //存放操作数和运算的结果数,叫OPND optr.Push('#'); //首发入栈# char c = (char)Console.Read(); //读入算符,简化写法,手动输入算符1次 char theta = (char)0; //表达式的算符 int a = 0; //操作数 int b = 0; //操作数 while (c != '#') //循环终止条件:不是结束符# { #region //是算符 if ((c != '+') && (c != '-') && (c != '*') && (c != '/') && (c != '(') && (c != ')')) { //是算符 optr.Push(c);//入栈 } #endregion #region//不是算符 else//不是算符 { switch (Precede(optr.GetTop(), c))// { case '<': optr.Push(c); //入栈1个算符 c = (char)Console.Read(); //手动输入算符1次 break; case '=': optr.Pop(); //出栈1个算符 c = (char)Console.Read(); //手动输入算符1次 break; case '>': theta = optr.Pop(); //出栈1个算符 a = opnd.Pop(); //出栈2个操作数 b = opnd.Pop(); opnd.Push(Operate(a, theta, b)); //入栈1个结果数(调用Operate())) break; }//switch (Precede(optr.GetTop(), c)) } //else #endregion } //while (c != '#') return(opnd.GetTop());//拿到栈顶结果数 } //表达式求值//public int EvaluateExpression()