簡易計算器 棧應用 尾遞迴

2021-08-28 17:00:26 字數 905 閱讀 1183

模擬簡單計算器 

public class calsuffix 

public int docalc()else

result=num1 / num2;

break;

default:

result=0;

break;

}//end switch

stack.push(result);

}// end else

} // end for

result = stack.pop();

return result;

}public static void main(string args)

calsuffix cs=new calsuffix(s); //"123+*523+/-"

system.out.println("結果");

system.out.println(cs.docalc());

}}

// 字首表示式轉換為字尾表示式

public class infixtosuffix

//中綴表示式轉換為字尾表示式,將結果儲存在棧中返回,逆序顯示字尾表示式

public mycharstack dotransfer()

system.out.println();

}//判斷棧是否為空

public boolean isempty()

//判斷棧是否滿了

public boolean isfull()

}

尾遞迴

int f(int n)

int f2(int n)

return next;

}}

棧 簡易計算器

題目描述 讀入乙個只包含 的非負整數計算表示式,計算該表示式的值。輸入 測試輸入包含若干測試用例,每個測試用例佔一行,每行不超過200個字元,整數和運算子之間用乙個空格分隔。沒有非法表示式。當一行中只有0時輸入結束,相應的結果不要輸出。輸出 對每個測試用例輸出1行,即該表示式的值,精確到小數點後2位...

簡易計算器 棧佇列的應用

題目描述 讀入乙個只包含 的非負整數計算表示式,計算該表示式的值。輸入 測試輸入包含若干測試用例,每個測試用例佔一行,每行不超過200個字元,整數和運算子之間用乙個空格分隔。沒有非法表示式。當一行中只有0時輸入結束,相應的結果不要輸出。輸出 對每個測試用例輸出1行,即該表示式的值,精確到小數點後2位...

棧實現簡易計算器

計算數學表示式的值。輸入數學表示式,輸出表示式的計算結果。數學表示式由單個數字和運算子 構成,例如 2 3 4 5 6 4。include include include include using namespace std double result int tag template class...