面接の質問としてこれを得ました。
中置形式から逆接尾語付きポーランド語形式への変換中に、特定の瞬間にスタックに配置できる要素の最大数はいくつですか?
原則として、優先度の低い要素 (+ と -) の下に優先度の高い要素 (通常は * と /) を配置することはできません。グローバル最大値とローカル最大値を追跡するアルゴリズムを作成しようとしましたが、特定のルールが見つかりませんでした。
たとえば、infix: 2 - 3 * 4 * 5 / 1 + 10
スタック 1 がある場合: - * * / =>maxLocal = 4 maxGlobal = 4
スタック 2: (+ の優先度が低いため、/、*、* を削除した後) - +
=>maxLocal = 2 maxGlobal = 4
手伝ってくれませんか？