snishimura0926 https://blog.hatena.ne.jp/snishimura0926/ 2:00am, Writing code https://2amcode.hatenablog.com/ Javascript Algorithms & Data structures 前回の記事はこちら。 今回は前回から引き続きスタックの活用方法を見ていく。スタックの活用方法の例題としてよく挙げられるのが「逆ポーランド記法の数式を計算する」という課題である1。ということで実際にJavascriptでスタックを使って上記の処理を実装してみる。 ここでは入力は「逆ポーランド記法で記述された半角スペース区切りの数字及び演算子の文字列1行」を想定する。なお以下のコードのStackは前回作成したものを使用する。 function solveRpn(input) { const inputs = input.split(' '); const s = new Stack(); cons… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F2amcode.hatenablog.com%2Fentry%2F2017%2F08%2F26%2F000000" title="スタックで逆ポーランド記法の数式を計算する - 2:00am, Writing code" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/51oWwpzibRL._SL160_.jpg Hatena Blog https://hatena.blog 2017-08-26 00:00:00 rich https://2amcode.hatenablog.com/entry/2017/08/26/000000 1.0 100%