java的特性 如何在程序中將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式?
如何在程序中將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式?將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式ab*C-(de)的方法根據(jù)運(yùn)算符的優(yōu)先級為所有運(yùn)算單元添加括號。((a(b*c))-(D,e))變換中綴和后綴表達(dá)式后綴:將運(yùn)算
如何在程序中將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式?
將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式ab*C-(de)的方法根據(jù)運(yùn)算符的優(yōu)先級為所有運(yùn)算單元添加括號。((a(b*c))-(D,e))變換中綴和后綴表達(dá)式后綴:將運(yùn)算符號移到相應(yīng)的括號中。((a(BC)*(DE))-去掉括號,記住后綴表達(dá)式ABC*DE-可以發(fā)現(xiàn)后綴表達(dá)式不需要括號來調(diào)整操作優(yōu)先級。
后綴表達(dá)式轉(zhuǎn)中綴表達(dá)式?
首先,設(shè)置運(yùn)算符的堆棧st,并僅從左側(cè)掃描中綴表達(dá)式。1如果遇到數(shù)字,請將其直接放在后綴表達(dá)式的末尾。2如果遇到運(yùn)算符A:如果站為空,則直接將其放在堆棧上;b:循環(huán):如果堆棧st不為空,并且堆棧頂部運(yùn)算符的優(yōu)先級大于或等于當(dāng)前運(yùn)算符,則堆棧頂部運(yùn)算符將從堆棧中取出并放在后綴表達(dá)式的末尾;c:如果堆棧st不為空,且頂層運(yùn)算符的優(yōu)先級低于當(dāng)前運(yùn)算符,則直接將運(yùn)算符放在堆棧上;重復(fù)1和2,直到掃描整個中綴表達(dá)式;如果堆棧st此時不為空,位于堆棧頂部的運(yùn)算符將逐個從堆棧中取出,并逐個放置在后綴表達(dá)式的末尾。
中綴表達(dá)式如何轉(zhuǎn)換為前后綴表達(dá)式?
中綴表達(dá)式是一種正常的書寫方式,如公式a、b*C后綴表達(dá)式,也稱為逆波蘭表達(dá)式。中綴的表達(dá)式是ABC*轉(zhuǎn)換法,公式字符串是逐位判斷的。當(dāng)公式中的變量被直接輸出時,運(yùn)行時被放在堆棧上。當(dāng)進(jìn)入堆棧時,比較頂部堆棧操作符和內(nèi)部堆棧操作符的高度,然后進(jìn)出堆棧。例如:公式:A,b*C
1,輸出A
2,放入棧(棧為空)
3,輸出b
4,*放入棧(*與棧頂元素相比,如果棧頂元素優(yōu)先級較高,則先輸出棧頂元素,否則放入當(dāng)前操作符)
5,輸出C
6,放入棧外*
7,出棧