結果沒人理我....那我自問自答





中序求值
/* 程式範例: Ch5-3-3.c */
#include <stdio.h>
#include <stdlib.h>
#include "stack.c"

char exp1[100];/*全域變數.放轉換過的後序式*/
int i = 0;/*全域變數.讓後序式在存放時可以按照順序*/

/* 是否是運算子 */
int isOperator(char op) {
switch ( op ) {
case '(':
case ')':
case '+':
case '-':
case '*':
case '/': return 1; /* 是運算子 */
default: return 0; /* 不是運算子 */
}
}
/* 運算子的優先權 */
int priority(char op) {
switch ( op ) { /* 傳回值愈大, 優先權愈大 */
case '*':
case '/': return 3;
case '+':
case '-': return 2;
case '(': return 1;
default: return 0;
}
}
/* 中序轉後序運算式 */
void postfix(char *infix) {
int op, doit; /* 運算子和旗標變數 */
int pos = 0; /* 運算式字串的索引 */
char temp = ""; /* 擷取pop()的輸出 */

/* 剖析運算式字串迴圈 */
while ( infix[pos] != '\0' && infix[pos] != '\n' ) {
if ( isOperator(infix[pos]) ) { /* 是運算子 */
if ( isStackEmpty() ||
infix[pos] == '(' ) /* 將運算子存入堆疊 */
push(infix[pos]);
else if ( infix[pos] == ')' ) { /* 處理括號 */
doit = 1;
while ( doit ) {
/* 取出運算子直到是'(' */
op = pop();

if ( op != '(' )
{
printf("%c", op); /* 顯示運算子 */
exp1[i]=op;/*顯示運算子同時擷取輸出*/
i++;/*往下擷取*/
}
else
doit = 0;
}
}
else { /* 比較優先順序 */
doit = 1;
while ( doit && /* 比較優先順序的迴圈 */
!isStackEmpty()) {
op = pop(); /* 取出運算子 */

if (priority(infix[pos])<=priority(op))
{
printf("%c", op); /* 顯示運算子 */
exp1[i]=op;
i++;
}
else
{
push(op); /* 存回運算子 */
doit = 0;
}
} /* 將運算子存入堆疊 */
push(infix[pos]);
}
} else
{
printf("%c", infix[pos]); /* 顯示運算元 */
exp1[i]=infix[pos];
i++;
}
pos++;
} /* 取出剩下的運算子 */
while ( !isStackEmpty() )
{
temp = pop();/*將pop出的子暫時放在temp中*/
printf("%c",temp);/*列印出pop的值*/
exp1[i]=temp;
i++;
}
printf("\n");
exp1[i]='\0'; /*轉換過的後序式輸出完成時在最後增加結尾字元*/
}

/* 計算二元運算式的結果 */
int cal(int op,int operand1,int operand2) {
switch ( (char) op ) {
case '*': return ( operand2 * operand1 ); /* 乘 */
case '/': return ( operand2 / operand1 ); /* 除 */
case '+': return ( operand2 + operand1 ); /* 加 */
case '-': return ( operand2 - operand1 ); /* 減 */
}
}
/* 後序運算式的計算 */
int postfixEval(char *exp) {
int operand1 = 0; /* 第1個運算元變數 */
int operand2 = 0; /* 第2個運算元變數 */
int pos = 0; /* 運算式字串索引 */



/* 剖析運算式字串迴圈 */
while ( exp[pos] != '\0' && exp[pos] != '\n' ) {
if ( isOperator(exp1[pos]) ) { /* 是不是運算子 */
/* 從堆疊取出兩個運算元 */
operand1 = pop();
operand2 = pop();
/* 計算結果存回堆疊 */
push(cal(exp[pos],operand2,operand1));
}
else /* 這是運算元, 存入運算元堆疊 */
push(exp[pos]-48);
pos++; /* 下一個字元 */
}
return pop(); /* 傳回後序運算式的結果 */
}

/* 主程式 */
int main() {
char exp[100]; /* 運算式的字串變數 */

printf("請輸入中序運算式 ==> ");
gets(exp); /* 讀取運算式 */
printf("後序運算式: ");
postfix(exp);/* 顯示結果 */
printf("運算式: %s = %d\n", exp1, postfixEval(exp1));/*直接將擷取道的後序運算式直接進行運算並存取輸出*/
system("PAUSE");
return 0;


}