スタックを用いた中置・後置数式の評価
中置表現の評価（括弧付き）
中置表現を直接評価するには、演算子の優先順位と括弧の処理を正しく扱う必要がある。以下の実装では、2つのスタック（数値用と演算子用）を用いて、入力文字列を1パスで処理する。
#include <bits/stdc++.h>
using namespace std;
stack<int> nums;
stack<char> ops;
unordered_map<char, int> precedence = {{'+', ...
6月6日 21:06 投稿