この記事では二分木を使って中置記法から後置記法へ変換する手順を書きます ここが一番厄介で考慮することは 計算の優先順位である()をどう扱うかの一点に尽きますとりあえずコードを int height = 0; //かっこの深さの変数 int opPlace = 0; //演算子の位置…

この記事は後置記法の計算式からstackマシンが理解できる命令列に直す手順と簡単にコードの紹介をします(前回記事の仕事3) この部分も簡単で 計算式をStringで受け取ってからStringTokenizerやsplitやらで式を分割して(APIで調べるなり) if(isNum(ch)){ //文…

中置記法で書かれた計算式の計算をめざして書きます(原則計算の優先度を()で入力してもらう) コードを書く前に計算機の仕事の流れを考えます. 1.中置記法で入力してもらう 2.中置記法を後置記法に直す //stackマシンは後置記法の命令を受け取るとする 3.後置…