c 字尾表示式求值，資料結構 字尾表示式求值是用 C 語言編寫的

您可以使用記事本的比較工具快速檢視兩段文字之間的差異。

#include

using namespace std;

#include

#include

#define add 43

#define subs 45

#define mult 42

#define div 47

#define maxsize 100

typedef struct

stkzone;

typedef stkzone *stk;

typedef enum boo;

typedef enum status;

stkzone expstkzone;

stk expstk;

stk initstk(stkzone *stack_zone)status push(int*term,stk pstk)/*push*/

bool emptystk(stk pstk)status pop(int *pdata,stk pstk)}void synerror()

int eval(int a1,int a2,char tag)}int main()

else if((c==add)||c==subs)||c==mult)||c==div))

else/*while*/

if(!(emptystk(expstk)))synerror();

printf("=%-3d",temp);

return 0;

*main_end*/

執行程式以檢視您輸入的 c 值，然後重新設計它。

我會的，我可以幫你寫！

維護乙個堆疊，指標從前面到最後遍歷的表示式，如果它是乙個數字，則按下堆疊。

如果是操作，則將其解堆、計算，並將結果壓縮。

計算機很容易進行數學運算。

通過乙個處理單字元數字的簡單示例來演示遞迴的概念。

如果需要，只需將其更改為用空格分隔字串即可。

#include

using namespace std;

int calc(char *expr, int len) }int main()

將中綴表示式轉換為等效的字尾表示式後，可以從左到右掃瞄字尾表示式，而無需在計算時考慮運算子的優先順序。 具體評估步驟如下：從左到右掃瞄字尾表示式，取出表示式中運算子的前兩個運算元，遇到運算子時運算，再將結果帶回字尾表示式; 繼續掃瞄，直到字尾表示式的最後乙個表示式。

例如，字尾表示式 （abc*+def* -） 的計算是字尾表示式的計算演算法。

設定乙個堆疊，從堆疊為空開始，然後從左到右掃瞄字尾表示式，如果遇到運算元，則進入堆疊; 如果遇到運算子，則從堆疊中退出兩個元素，第乙個出口放置在運算子的右側，第二個出口放置在運算子的左側，然後將操作結果放入堆疊中，直到掃瞄字尾表示式。 此時，堆疊中只有乙個元素，這是操作的結果。

例如，要查詢字尾表示式的值：1 2 + 8 2 - 7 4 - *，堆疊將按如下方式更改：