Stack c 堆疊計算表示式

2021-04-20 09:02:14 字數 682 閱讀 5228

/*calculator.cs*/

/*堆疊計算運算表示式*/

/*vs2005 complied ok*/

using system;

using system.collections;

using system.text.regularexpressions;//正規表示式庫

namespace stacktest

// isnumeric isn't built into c# so we must define it

static bool isnumeric(string input)

return flag;

}static void calculate(stack n, stack o, string exp)  

}else if (ch == "+" || ch == "-" || ch == "*" || ch == "/")

o.push(ch);

if (n.count == 2)   compute(n,o);}}

static void compute(stack n, stack o)

}}//end class

}//end namespace

/*執行結果:

124 + 3654 + 2=378

*/

堆疊實現中綴表示式轉字尾表示式及計算表示式的值

算術表示式有字首表示法 中綴表示法和字尾表示法等形式。算術表示式我們的普通表示式,字尾表示式不包含括號,運算子放在兩個運算物件的後面,所有的計算按運算子出現的順序,嚴格從左向右進行,例如 中綴表示式 3 4 5 6,其字尾表示式為34 5 6 輸入格式說明 輸入在一行內給出不超過30個字元的字首表示...

堆疊 表示式轉換

算術表示式有字首表示法 中綴表示法和字尾表示法等形式。日常使用的算術表示式是採用中綴表示法,即二元運算子位於兩個運算數中間。請設計程式將中綴表示式轉換為字尾表示式。輸入在一行中給出不含空格的中綴表示式,可包含 以及左右括號 表示式不超過20個字元。在一行中輸出轉換後的字尾表示式,要求不同物件 運算數...

藍橋杯練習系統 表示式計算 堆疊

題目 問題描述 輸入乙個只包含加減乖除和括號的合法表示式,求表示式的值。其中除表示整除。輸入格式 輸入一行,包含乙個表示式。輸出格式 輸出這個表示式的值。樣例輸入 1 2 3 4 5 樣例輸出 4資料規模和約定 表示式長度不超過100,表示式運算合法且運算過程都在int內進行。上 1 include...