如何在知道中綴表達(dá)式的情況下求前綴表達(dá)式？中綴表達(dá)式轉(zhuǎn)換前綴表達(dá)式的操作過程如下：首先，設(shè)置運算符堆棧，從右向左掃描中綴表達(dá)式。如果它是一個操作數(shù)，它將直接包含在前綴表達(dá)式中。如果是操作員，則檢查探測

如何在知道中綴表達(dá)式的情況下求前綴表達(dá)式？

中綴表達(dá)式轉(zhuǎn)換前綴表達(dá)式的操作過程如下：首先，設(shè)置運算符堆棧，從右向左掃描中綴表達(dá)式。如果它是一個操作數(shù)，它將直接包含在前綴表達(dá)式中。如果是操作員，則檢查探測器是否為右支架。如果它是右括號，它將直接包含在堆棧中。如果是左括號，則逐個彈出堆棧中的運算符，并包含在前綴表達(dá)式中，直到與右括號相交；如果是另一個運算符，則包含在前綴表達(dá)式中，檢測堆棧頂部運算符與當(dāng)前運算符之間的優(yōu)先級關(guān)系。如果棧頂操作符的優(yōu)先級大于當(dāng)前操作符的優(yōu)先級，則會彈出堆棧并將其分類為前綴表達(dá)式，直到棧頂操作符的優(yōu)先級小于或等于當(dāng)前操作符的優(yōu)先級。此時，當(dāng)前操作符被堆疊。掃描中綴表達(dá)式后，檢查運算符堆棧是否為空。如果不為空，則將堆棧中的運算符彈出到prefix expression中。最后翻轉(zhuǎn)前綴表達(dá)式，得到中綴表達(dá)式對應(yīng)的前綴表達(dá)式

（1）三種表達(dá)式形式：

中綴表達(dá)式：運算符放在兩個操作對象之間，如：（2）中綴表達(dá)式1）*3；

后綴表達(dá)式：不含括號，運算符放在兩個操作對象之后操作對象，所有計算嚴(yán)格按照運算符出現(xiàn)的順序從左到右進(jìn)行（不考慮運算符的優(yōu)先級規(guī)則，如：21 3*；

前綴表達(dá)式：不包含括號，就像后綴表達(dá)式一樣，運算符放在兩個操作對象的前面，如：*213。

（2）表達(dá)式計算：

由于后綴表達(dá)式中沒有括號，因此無需確定優(yōu)先級，并且計算嚴(yán)格從左到右進(jìn)行，因此在計算機中計算后綴表達(dá)式比計算中綴表達(dá)式簡單得多。

中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的算法思想：

·讀取數(shù)字時，直接發(fā)送到輸出隊列

·讀取運算符T時，

A.在堆棧中彈出優(yōu)先級高于或等于T的所有運算符，發(fā)送到輸出隊列；

B.T將其放在堆棧上

·讀取左括號時，總是將其推入堆棧中

·讀取右括號時，將其放在靠近堆棧頂部的第一個左括號中，面操作符逐個彈出，發(fā)送到輸出隊列，然后丟棄左括號。

使用后綴表達(dá)式進(jìn)行計算的具體方法如下：

·建立一個堆棧S

·從左到右讀取后綴表達(dá)式，讀取數(shù)字時將其轉(zhuǎn)換成數(shù)值并按入堆棧S，然后讀取運算符時從堆棧中依次彈出y和X兩個數(shù)字，然后以“x運算符Y”的形式計算結(jié)果，然后將其壓入堆棧S

·如果后綴表達(dá)式?jīng)]有被完全讀取，則重復(fù)其面過程，堆棧頂部的最終輸出值為end

1。中綴表達(dá)式變量后綴算法：遇到操作數(shù)時直接輸出。

2. 如果堆棧為空，則直接輸入運算符。

3. 遇到左括號時，將其放在堆棧上。

4. 當(dāng)遇到右括號時，將執(zhí)行stack out操作，并輸出stack out元素。直到彈出堆棧的元素是左括號。

5. 遇到其他運算符時，彈出堆棧中優(yōu)先級大于或等于運算符的所有頂層元素，然后將運算符放在堆棧上。最后，堆棧中的元素依次從堆棧中取出。

前綴、中綴、后綴表達(dá)式是怎樣的？

#包括使用命名空間STD bool等運算符（char CH）{char OPS[]=“-*/”for（int i=0，i）]中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式和求值算法：中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式方法：

1。遇到的操作數(shù)：直接輸出（添加到后綴表達(dá)式）

2。當(dāng)堆棧為空時，遇到運算符，直接進(jìn)入堆棧

3。遇到左括號：放在堆棧上

前綴中綴后綴表達(dá)式的轉(zhuǎn)換，能幫一下嗎？

首先設(shè)置操作符的stack st，只從左邊掃描中綴表達(dá)式。1如果你遇到一個數(shù)字，把它直接放在后綴表達(dá)式的末尾；2。如果遇到運算符A：如果是空的，直接放到堆棧上；b：循環(huán)：如果堆棧st不為空，并且堆棧頂部運算符的優(yōu)先級大于或等于當(dāng)前運算符，則堆棧頂部運算符將從堆棧中取出并放在后綴表達(dá)式的末尾；c:如果堆棧st不為空，且頂層運算符的優(yōu)先級低于當(dāng)前運算符，則直接將運算符放在堆棧上；重復(fù)1和2，直到掃描整個中綴表達(dá)式；如果堆棧st此時不為空，位于堆棧頂部的運算符將逐個從堆棧中取出，并逐個放置在后綴表達(dá)式的末尾。