[C/C++ 演算法]- 中序式轉後序式（前序式）

[C/C++ 演算法]- 中序式轉後序式（前序式）

剛才找資料時發現一個C/C++的教學網站，趕快發揮(C/P)的長才將它備份來，有需要的同好，歡迎來(C/P)一下^^。

拷貝來源：
http://openhome.cc/Gossip/AlgorithmGossip/
http://openhome.cc/Gossip/AlgorithmGossip/InFixPostfix.htm

#include <stdio.h> #include <stdlib.h> #define MAX 80 void inToPostfix(char*, char*); // 中序轉後序 int priority(char); // 運算子優先權 int main(void) { char infix[MAX] = {'\0'}; char postfix[MAX]= {'\0'}; printf("中序運算式："); scanf("%s", infix); inToPostfix(infix, postfix); int i; for(i = 0; postfix[i] != '\0'; i++) { printf("%c", postfix[i]); } return 0; } void inToPostfix(char* infix, char* postfix) { char stack[MAX] = {'\0'}; int i, j, top; for(i = 0, j = 0, top = 0; infix[i] != '\0'; i++) switch(infix[i]) { case '(': // 運算子堆疊 stack[++top] = infix[i]; break; case '+': case '-': case '*': case '/': while(priority(stack[top]) >= priority(infix[i])) { postfix[j++] = stack[top--]; } stack[++top] = infix[i]; // 存入堆疊 break; case ')': while(stack[top] != '(') { // 遇 ) 輸出至 ( postfix[j++] = stack[top--]; } top--; // 不輸出 ( break; default: // 運算元直接輸出 postfix[j++] = infix[i]; } while(top > 0) { postfix[j++] = stack[top--]; } } int priority(char op) { switch(op) { case '+': case '-': return 1; case '*': case '/': return 2; default: return 0; } }