括号匹配检验 数据结构运用

在这里 我 只说下 简单的思路

把下面的    字符存下来   

         (      )        [       ]

   (            =

   )

   [                           =

   ]

只要  满足  上面的 字符    '='  就出栈     如果不是  就进栈 

 

最后判断  栈 是否为空  就行了      if (s.top==s.base)

                                                          cout<<"yes"<<endl;

                                                    else

                                                           cout<<"no"<<endl;

 由上篇博客

我们可以大胆    假设  windows 下地计算器   是不是  也是  

 

把所有的运算符的优先级存储下来，然后  进行类似的操作