MuLiang_AiJi的博客

利用自己用数组实现的ArrayStack（与常规的栈功能基本一致）实现将中缀表达式变成后缀表达式。这个题目应该都有见过，自己也是看了些资料，加上自己的理解实现的，这里记录一下，给自己以后看。如果觉得可以，也分享一下。 例如：     a + b * c + ( d * e + f ) * g --> a b c * + d e * f + g * +；     a + b - a * ( (

利用自己编写的栈实现对输入字符串的括号进行匹配。"("和")"， "["和"]"， "{"和"}"成对出现是合法字符串。例如"[][]{}", "{[[([]([])()[])]]}"是合法的; "([(])", "[())"是不合法的.当然，还会有大小括号间嵌套的合法性约束，这里没有考虑，只是考虑了承兑出现的合法性。 例：as[x{cvfd[fdg([]([fgv]v)v(g)[fgd]@#$