前綴轉(zhuǎn)后綴表達(dá)式轉(zhuǎn)換 前綴中綴后綴表達(dá)式的轉(zhuǎn)換,能幫一下嗎?
前綴中綴后綴表達(dá)式的轉(zhuǎn)換,能幫一下嗎?1. 中綴表達(dá)式變量后綴算法:遇到操作數(shù),直接輸出。2. 如果堆棧為空,則直接輸入運(yùn)算符。3. 遇到左括號(hào)時(shí),將其放在堆棧上。4. 當(dāng)遇到右括號(hào)時(shí),將執(zhí)行stac
前綴中綴后綴表達(dá)式的轉(zhuǎn)換,能幫一下嗎?
1. 中綴表達(dá)式變量后綴算法:遇到操作數(shù),直接輸出。
2. 如果堆棧為空,則直接輸入運(yùn)算符。
3. 遇到左括號(hào)時(shí),將其放在堆棧上。
4. 當(dāng)遇到右括號(hào)時(shí),將執(zhí)行stack out操作,并輸出stack out元素。直到彈出堆棧的元素是左括號(hào)。
5. 遇到其他運(yùn)算符時(shí),彈出堆棧中優(yōu)先級(jí)大于或等于運(yùn)算符的所有頂層元素,然后將運(yùn)算符放在堆棧上。最后,堆棧中的元素依次從堆棧中取出。