https://www.yz-learning.com/ Sat, 04 Apr 2026 07:17:54 +0000 FeedCreator 1.8 https://www.yz-learning.com/lib/exe/fetch.php?media=wiki:dokuwiki.svg https://www.yz-learning.com/ https://www.yz-learning.com/doku.php?id=game-engineer:classes:2021:game-algorithm:8-23:stack-supplement&rev=1652325379 スタックの応用 スタックを使って、逆ポーランド記法で書かれた数式の計算法を紹介しました。 今度は、括弧の整合性判定をしてみます。 括弧の整合性判定 括弧の整合性とは、括弧の開き括弧（左側）と閉じ括弧（右側）の数があっているかどうかの判定です。 anonymous@undisclosed.example.com (Anonymous) Thu, 12 May 2022 03:16:19 +0000 https://www.yz-learning.com/doku.php?id=game-engineer:classes:2021:game-algorithm:8-23:stack-supplement2&rev=1666587130 逆ポーランド記法 中間記法 よく見る普通の数式の表し方 人間が見る分には理解しやすいよ (1 + 2) / (3 - 4) = (3) / (-1) = -3 1 + 2 / 3 - 4 　通常括弧を付けて優先度を表すよ 後置記法 演算記号を数字の後ろに置く計算記法 これが逆ポーランド記法です。 1 + 2 ⇒ 1 2 + のように、間にあった演算記号を後ろに置く書き方 anonymous@undisclosed.example.com (Anonymous) Mon, 24 Oct 2022 04:52:10 +0000