字尾表示式的計算
兩個數字進行加減乘除運算
四則運算
#define operators_prio_plus_in 4
//棧內加法
#define operators_prio_sub_in 4
//棧內減法
#define operators_prio_multy_in 2
//棧內乘法
#define operators_prio_div_in 2
//棧內除法
#define operators_prio_left_brak_in 10
//棧內左括號
#define operators_prio_plus_out 5
//棧外加法
#define operators_prio_sub_out 5
//棧外減法
#define operators_prio_multy_out 3
//棧外乘法
#define operators_prio_div_out 3
//棧外除法
#define operators_prio_left_brak_out 1
//棧外左括號
#define operators_prio_right_brak_out 10
//棧外右括號
#define operators_prio_error -
1
int
get_prio
(char opera,bool instack)
//得到優先順序
}else
}return prio;
}
void
middletolast
(char
*strlast,
const
char
*strmid)
//中綴表示式轉字尾表示式
else
//運算子，空格
else
//棧不為空，比較棧內和棧外的優先順序
else
if(prio_in == prio_out)
//左括號和右括號優先順序相等top--,讓下乙個入棧的將左括號覆蓋
else
//prio_in > prio_out}}
}while
(top >0)
//剩餘棧內的字元依次出棧
strlast[i]
='\0'
;//將字尾表示式的最後乙個置'\0'
free
(stack)
;//釋放棧
stack = null;
//將棧置為空
}
int
arithmeric
(const
char
*strlast)
//計算字尾表示式
else
if(strlast[i]
==' '
)//等於空格什麼都不做
else
//strlast[i] == 運算子，從棧中取出來兩個開始做運算
i++;}
return result;
}
int
fun(
int right,
int left,
char opera)
//兩個數字進行運算
}
int
arithmeric
(const
char
*str)
else
else
if(prio_int==prio_out)
//當左括號遇到右括號，讓右括號出棧
if(prio_int>prio_out)}}
}while
(!stack2.empty ())
return result;
}
中綴表示式轉字尾表示式
using system using system.collections.generic using system.text namespace 中綴表示式轉字尾表示式 class convert public void run top break case case while top 1 st...
中綴表示式轉字尾表示式
將乙個普通的中綴表示式轉換為字尾表示式的一般演算法是 首先需要分配2個棧，乙個作為臨時儲存運算子的棧s1 含乙個結束符號 乙個作為輸入字尾表示式的棧s2 空棧 s1棧可先放入優先順序最低的運算子 注意，中綴式應以此最低優先順序的運算子結束。可指定其他字元，不一定非 不可。從中綴式的左端開始取字元，逐...
中綴表示式轉字尾表示式
演算法 1.設定乙個運算子棧 初始時可以將棧頂運算子置為 2.按順序掃瞄中綴表示式，當輸入為運算元時就將其輸出到字尾表示式中 3.當輸入為運算子時，則比較輸入運算子和棧頂運算子的優先順序。若輸入運算子的優先順序高於棧頂運算子的優先順序，則將輸入運算子入棧 否則，棧頂運算子的優先順序高於或等於輸入運算...