c++中缀表达式转后缀表达式的方法有哪些

當前位置：首頁 > 千鋒問問 > c++中綴表達式轉后綴表達式的方法有哪些

c++中綴表達式轉后綴表達式的方法有哪些

匿名(ming)提問者(zhe) 2023-04-13 14:04:03

c++中綴表(biao)達(da)(da)式(shi)(shi)轉后綴表(biao)達(da)(da)式(shi)(shi)的方法有(you)哪些

我要提問

推薦答案

小鋒 2023-04-13 14:04:03

本回答由問問達人推薦

　　C++中(zhong)綴(zhui)(zhui)表(biao)達式(shi)(shi)(shi)(shi)轉(zhuan)后(hou)綴(zhui)(zhui)表(biao)達式(shi)(shi)(shi)(shi)是(shi)一(yi)種常用(yong)的(de)(de)算(suan)法(fa)，它可(ke)以(yi)(yi)(yi)將中(zhong)綴(zhui)(zhui)表(biao)達式(shi)(shi)(shi)(shi)的(de)(de)運算(suan)順(shun)序轉(zhuan)換為后(hou)綴(zhui)(zhui)表(biao)達式(shi)(shi)(shi)(shi)，以(yi)(yi)(yi)方便(bian)計算(suan)。中(zhong)綴(zhui)(zhui)表(biao)達式(shi)(shi)(shi)(shi)是(shi)以(yi)(yi)(yi)運算(suan)符在(zai)操作數(shu)之間的(de)(de)形式(shi)(shi)(shi)(shi)書寫的(de)(de)算(suan)術表(biao)達式(shi)(shi)(shi)(shi)，例(li)(li)如：1+2、(1+2)*3等。而(er)后(hou)綴(zhui)(zhui)表(biao)達式(shi)(shi)(shi)(shi)是(shi)通過將運算(suan)符放在(zai)操作數(shu)的(de)(de)后(hou)面表(biao)示的(de)(de)算(suan)術表(biao)達式(shi)(shi)(shi)(shi)，例(li)(li)如：12+、123+*。具體實現中(zhong)，可(ke)以(yi)(yi)(yi)采用(yong)棧的(de)(de)數(shu)據結構(gou)來完成中(zhong)綴(zhui)(zhui)轉(zhuan)后(hou)綴(zhui)(zhui)的(de)(de)過程。

　　首先，需要遍歷(li)中(zhong)綴表達(da)式，逐個(ge)(ge)取出其(qi)中(zhong)的每一個(ge)(ge)字(zi)符(fu)進行處(chu)理(li)。若該(gai)字(zi)符(fu)是數字(zi)，則直接(jie)將(jiang)其(qi)加入到后綴表達(da)式中(zhong)。若該(gai)字(zi)符(fu)是運(yun)算符(fu)，則需要將(jiang)其(qi)加入到棧(zhan)中(zhong)，并與棧(zhan)頂(ding)運(yun)算符(fu)進行比較，判斷是否需要彈出棧(zhan)頂(ding)元素后再(zai)將(jiang)該(gai)運(yun)算符(fu)入棧(zhan)。具(ju)體(ti)比較規則如下：

　　1. 若該運算符為左括號(hao)‘(’，直接(jie)將(jiang)其入棧。

　　2. 若該運算符為右括號‘)’，則(ze)依次彈(dan)出(chu)棧(zhan)頂元素并將其(qi)加入到(dao)后綴表達式中，直至(zhi)遇到(dao)左括號‘(’為止(zhi)，并將左括號‘(’彈(dan)出(chu)。

　　3. 若該運算符為(wei)‘+’或(huo)‘-’，則依(yi)次彈出棧頂元素并將(jiang)其加入到(dao)后綴表(biao)達式中，直至(zhi)遇到(dao)左括號‘(’為(wei)止或(huo)棧為(wei)空，再將(jiang)該運算符入棧。

　　4. 若該(gai)運算符(fu)為(wei)‘*’或(huo)‘/’，則依次彈(dan)出(chu)棧(zhan)頂(ding)元素并將其(qi)加入(ru)到后綴(zhui)表達(da)式中，直至遇到優先(xian)級(ji)低于或(huo)等于該(gai)運算符(fu)的運算符(fu)為(wei)止或(huo)棧(zhan)為(wei)空(kong)，再將該(gai)運算符(fu)入(ru)棧(zhan)。

　　5. 若該(gai)運算符(fu)(fu)為其他運算符(fu)(fu)，如冪運算符(fu)(fu)‘^’等(deng)，可以根據具體(ti)情(qing)況進行比較(jiao)和處理。

　　當遍歷完(wan)中(zhong)(zhong)綴表達(da)(da)式后(hou)，棧(zhan)中(zhong)(zhong)可能還(huan)存在運算符，需要將其全部彈(dan)出并加入到后(hou)綴表達(da)(da)式中(zhong)(zhong)，最(zui)終得(de)到完(wan)整的(de)后(hou)綴表達(da)(da)式。

　　總體而言(yan)，C++中(zhong)綴表(biao)達式(shi)轉后綴表(biao)達式(shi)是(shi)一種(zhong)非常實用(yong)的算法，可以大(da)大(da)簡化算術表(biao)達式(shi)的計算過程(cheng)。在具(ju)體實現中(zhong)，需要注意運算符優先級和括號(hao)的處理，同時(shi)可以借助(zhu)棧等數據結構來完成中(zhong)綴轉后綴的過程(cheng)。

其他答案

匿名(ming)用(yong)戶 2023-04-13 14:04:03

　　在C++中(zhong)(zhong)，可(ke)以使(shi)用(yong)棧(zhan)(zhan)(zhan)來(lai)實現中(zhong)(zhong)綴(zhui)(zhui)表(biao)達(da)式(shi)(shi)轉后(hou)(hou)綴(zhui)(zhui)表(biao)達(da)式(shi)(shi)的(de)(de)(de)算法。具體過(guo)程為(wei)：先(xian)定(ding)義一(yi)個棧(zhan)(zhan)(zhan)用(yong)來(lai)存(cun)儲操(cao)(cao)作(zuo)符(fu)(fu)，然(ran)后(hou)(hou)掃描中(zhong)(zhong)綴(zhui)(zhui)表(biao)達(da)式(shi)(shi)的(de)(de)(de)每個元素，若是操(cao)(cao)作(zuo)數，則(ze)(ze)直(zhi)接輸(shu)(shu)出(chu)(chu)(chu)至結果序列，若是左括(kuo)號，則(ze)(ze)將其壓(ya)入(ru)棧(zhan)(zhan)(zhan)中(zhong)(zhong)，若是右括(kuo)號，則(ze)(ze)將棧(zhan)(zhan)(zhan)中(zhong)(zhong)的(de)(de)(de)操(cao)(cao)作(zuo)符(fu)(fu)彈(dan)出(chu)(chu)(chu)并輸(shu)(shu)出(chu)(chu)(chu)，直(zhi)到遇(yu)到左括(kuo)號。若是操(cao)(cao)作(zuo)符(fu)(fu)，則(ze)(ze)比(bi)較其與棧(zhan)(zhan)(zhan)頂操(cao)(cao)作(zuo)符(fu)(fu)的(de)(de)(de)優(you)先(xian)級(ji)(ji)(ji)，若棧(zhan)(zhan)(zhan)頂操(cao)(cao)作(zuo)符(fu)(fu)優(you)先(xian)級(ji)(ji)(ji)較高，則(ze)(ze)彈(dan)出(chu)(chu)(chu)棧(zhan)(zhan)(zhan)頂操(cao)(cao)作(zuo)符(fu)(fu)并輸(shu)(shu)出(chu)(chu)(chu)，重復此(ci)過(guo)程直(zhi)到棧(zhan)(zhan)(zhan)頂操(cao)(cao)作(zuo)符(fu)(fu)優(you)先(xian)級(ji)(ji)(ji)較低(di)或相等(deng)。若是運算符(fu)(fu)，則(ze)(ze)將其壓(ya)入(ru)棧(zhan)(zhan)(zhan)中(zhong)(zhong)。直(zhi)到掃描完中(zhong)(zhong)綴(zhui)(zhui)表(biao)達(da)式(shi)(shi)，將棧(zhan)(zhan)(zhan)中(zhong)(zhong)剩余(yu)的(de)(de)(de)操(cao)(cao)作(zuo)符(fu)(fu)依次彈(dan)出(chu)(chu)(chu)輸(shu)(shu)出(chu)(chu)(chu)，即得到后(hou)(hou)綴(zhui)(zhui)表(biao)達(da)式(shi)(shi)。需要(yao)(yao)注意的(de)(de)(de)是，轉換中(zhong)(zhong)綴(zhui)(zhui)表(biao)達(da)式(shi)(shi)為(wei)后(hou)(hou)綴(zhui)(zhui)表(biao)達(da)式(shi)(shi)時(shi)，需要(yao)(yao)考慮(lv)操(cao)(cao)作(zuo)符(fu)(fu)的(de)(de)(de)優(you)先(xian)級(ji)(ji)(ji)。通常情況下，乘除法的(de)(de)(de)優(you)先(xian)級(ji)(ji)(ji)高于加(jia)減法，左括(kuo)號的(de)(de)(de)優(you)先(xian)級(ji)(ji)(ji)最高。因(yin)此(ci)，在對(dui)操(cao)(cao)作(zuo)符(fu)(fu)進行(xing)比(bi)較時(shi)，需要(yao)(yao)對(dui)不(bu)同優(you)先(xian)級(ji)(ji)(ji)進行(xing)區分，以確保后(hou)(hou)綴(zhui)(zhui)表(biao)達(da)式(shi)(shi)的(de)(de)(de)正確性。
匿名(ming)用(yong)戶 2023-04-13 14:04:03

　　C++中(zhong)(zhong)(zhong)常用(yong)的(de)(de)將(jiang)(jiang)中(zhong)(zhong)(zhong)綴表(biao)達(da)(da)(da)式(shi)(shi)轉換(huan)為(wei)后(hou)綴表(biao)達(da)(da)(da)式(shi)(shi)的(de)(de)方(fang)法(fa)有(you)以(yi)下(xia)幾種：棧：使(shi)用(yong)棧數據結構將(jiang)(jiang)中(zhong)(zhong)(zhong)綴表(biao)達(da)(da)(da)式(shi)(shi)轉換(huan)為(wei)后(hou)綴表(biao)達(da)(da)(da)式(shi)(shi)，算法(fa)簡單明(ming)了，容易實現。遞(di)歸下(xia)降：使(shi)用(yong)遞(di)歸下(xia)降方(fang)法(fa)來實現中(zhong)(zhong)(zhong)綴表(biao)達(da)(da)(da)式(shi)(shi)轉換(huan)為(wei)后(hou)綴表(biao)達(da)(da)(da)式(shi)(shi)，算法(fa)比較靈活，適用(yong)于(yu)任(ren)意復(fu)雜的(de)(de)表(biao)達(da)(da)(da)式(shi)(shi)。中(zhong)(zhong)(zhong)綴表(biao)達(da)(da)(da)式(shi)(shi)樹(shu)(shu)：使(shi)用(yong)中(zhong)(zhong)(zhong)綴表(biao)達(da)(da)(da)式(shi)(shi)樹(shu)(shu)，先將(jiang)(jiang)中(zhong)(zhong)(zhong)綴表(biao)達(da)(da)(da)式(shi)(shi)轉換(huan)為(wei)二(er)叉(cha)樹(shu)(shu)，再將(jiang)(jiang)二(er)叉(cha)樹(shu)(shu)轉換(huan)為(wei)后(hou)綴表(biao)達(da)(da)(da)式(shi)(shi)，算法(fa)比較直觀，但需(xu)要(yao)額外的(de)(de)空間存(cun)儲(chu)樹(shu)(shu)。這(zhe)些方(fang)法(fa)在(zai)實際開發中(zhong)(zhong)(zhong)都有(you)應用(yong)，具體使(shi)用(yong)哪種方(fang)法(fa)取決于(yu)具體需(xu)求和代碼實現情況(kuang)。