単純な変換例
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/02/20 09:34 UTC 版)
入力: 3+4 3 を出力キューに追加する（数値は常に出力にそのまま送られる）。 + （またはそのID）を演算子スタックにプッシュする。 4 を出力キューに追加する。 式を読み終わったので、スタックにある演算子群をポップし、出力キューに追加する。この例では "+" だけがスタックにある。 "3 4 +" が出力となる。 この例で、いくつかの規則が示されている。 全ての数値は読み込まれた時点で出力に追加される。 式を読み終わったら、スタックから全演算子をポップし、出力に追加していく。
※この「単純な変換例」の解説は、「操車場アルゴリズム」の解説の一部です。
「単純な変換例」を含む「操車場アルゴリズム」の記事については、「操車場アルゴリズム」の概要を参照ください。
ウィキペディア小見出し辞書の「単純な変換例」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 単純な変換例のページへのリンク
