【栈】一个简答的四则运算计算器的实现

题目:输入一个中缀表达式的字符串,出去表达式的结果(只考虑整数)。

主要思路为先用栈把中缀表达式转换为后缀表达式,然后计算后缀表达式的值。

 1 char * InfixToPostfix(char *s) {
 2     if (s == NULL) return NULL;
 3     stack<char> st;
 4     stack<char> post;
 5 
 6     char *p = s;
 7     int priority[256] = {0}; //设置运算符优先级
 8     priority['+'] = 0;
 9     priority['-'] = 0;
10     priority['*'] = 1;
11     priority['/'] = 1;
12     priority['('] = -1;
13 
14 
15     while (*p != '