操車場アルゴリズム（そうしゃじょうあるごりずむ）は、計算機科学において、中置記法の数式を構文解析する技法である。逆ポーランド記法 (RPN) または抽象構文木 (AST) の形式で出力を生成するのに使える。このアルゴリズムはエドガー・ダイクストラが考案したもので、スタックの操作をデルタ線を使用した車両の入れ替えとして説明したことから、操車場という名称がつけられた。ダイクストラが操車場アルゴリズムを最初に発表したのは、Centrum Wiskunde（オランダ国立数学研究所）のレポート MR 34/61 である（1961年）。RPNの評価技法と同様、操車場ア......
操車場アルゴリズム（そうしゃじょうあるごりずむ）は、計算機科学において、中置記法の数式を構文解析する技法である。逆ポーランド記法 (RPN) または抽象構文木 (AST) の形式で出力を生成するのに使える。このアルゴリズムはエドガー・ダイクストラが考案したもので、スタックの操作をデルタ線を使用した車両の入れ替えとして説明したことから、操車場という名称がつけられた。ダイクストラが操......
