【STL之棧的應用】HDU-1237 簡單計算器

註解 1、核心考點：棧的使用。首先將操作數和操作符分開，遇到操作數就放入操作數棧，如果遇到操作符，要看當前操作符與棧頂操作符的優先級大小。如果當前操作符棧不空，並且當前操作符比棧頂操作符優先級低，則應該先去把棧頂操作符的運算處理了。反之，如果操作符棧爲空，或者當前操作符比棧頂操作符優先級高或相等，則把當前操作符壓入棧中。 2、處理運算的過程：從操作數棧的棧頂取兩個操作數，並從操作符棧的棧頂取一個操

>>阅读原文<<