括號匹配檢驗 資料結構運用

在這裡 我 只說下 簡單的思路

把下面的    字元存下來   

         (      )        [       ]

   (            =

   )

   [                           =

   ]

只要  滿足  上面的 字元    '='  就出棧     如果不是  就進棧 

 

最後判斷  棧 是否為空  就行了      if (s.top==s.base)

                                                          cout<<"yes"<<endl;

                                                    else

                                                           cout<<"no"<<endl;

 由上篇部落格

我們可以大膽    假設  windows 下地計算器   是不是  也是  

 

把所有的運算子的優先順序儲存下來，然後  進行類似的操作