棧的應用中綴表示式轉字尾表示式

有關棧api詳情請參看我的另一篇博文：棧的鏈式儲存 - api實現

例項：5 + 4=> 5 4 +

1 + 2 * 3 => 1 2 3 * +

8 + ( 3 – 1 ) * 5 => 8 3 1 – 5 * +

中綴表示式符合人類的閱讀和思維習慣

字尾表示式符合計算機的「運算習慣」

中綴轉字尾演算法：

遍歷中綴表示式中的數字和符號

對於數字：直接輸出

對於符號：

左括號：進棧

運算符號：與棧頂符號進行優先順序比較

若棧頂符號優先順序低：此符合進棧（預設棧頂若是左括號，左括號優先順序最低）

若棧頂符號優先順序不低：將棧頂符號彈出並輸出，之後進棧

右括號：將棧頂符號彈出並輸出，直到匹配左括號

遍歷結束：將棧中的所有符號彈出並輸出

中綴轉字尾

主要**：

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "linkstack.h"
int isnumber(char c)
int isoperator(char c)
int isleft(char c)
int isright(char c)
int priority(char c)
if ((c == '*') || (c == '/'))
return ret;
}void output(char c)
}// 
void transform(const char* exp)
else if (isoperator(exp[i]))
linkstack_push(stack, (void*)(int)exp[i]);
} else if (isleft(exp[i]))
else if (isright(exp[i]))
linkstack_pop(stack);
} else
i++;
} while ((linkstack_size(stack) > 0) && (exp[i] == '\0'))
linkstack_destroy(stack);
}int main()