C语言实现简易四则运算表达式

简单理解：

对于C语言实现四则运算我们首先必须知道先乘除后加减，由于这个特性，所以四则运算的运算顺序极为重要，对于怎样解决这个问题，我们可以想到使用栈来解决。

大体思路：

首先，一说到栈，我们能想到栈的特殊处理方式，先进后出，由此我们又能想到，使用两个栈利用它特殊的处理方式来实现简单的四则运算，第一个栈用来存储数据，将你输入的字符串中的所有的数字都存入这个栈中，方便后续的使用，另一个栈用来存储符号，当然不能只无脑的往栈中存储，还需要考虑怎么才能实现先乘除后加减的特殊运算顺序，此时我们可以为其特殊的符号赋予不同的优先级，用数字来代表其优先级，越大的就越高，将我们输入的字符串中的符号一个个通过比较压入栈中，若优先级大于或等于栈顶符号那么压入栈中，若优先级小于栈顶符号，则取数字栈中两个元素，以及符号栈栈顶进行运算，并将结果存入栈中。最终数据栈的唯一一个数值就是最终的得数。

代码演示：

为了方便我们确认字符串已经到尾部了，我们用#来作为字符串开始和结束的标志。

#include <stdio.h>
#include <string.h>

int Calculation(int a, char ch, int b);
void Frame(void);
int Compare(char ch);

int main(void) {
	Frame();
	return 0;
}

int Calculation(int a, char ch, int b) {
	if (ch == '+') {
		return a + b;
	} else if (ch == '-') {
		return a - b;
	} else if (ch == '*') {
		return a * b;
	} else if (ch == '/') {
		return a / b;
	} else {
		return 0;
	}
}
void Frame(void) {
	//定义一个存储数据的栈 
	int numberStack[100] = {0};
	int numberTop = -1;
	
	//定义一个存储符号的栈
	char symbolStack[100] = {'#'};
	int symbolTop = 0;
	
	char str[100];
	int flag = -1;
	scanf("%s", str);
	int x = 0;
	int length = (int)strlen(str); 
	int i = 0;
	while (i < length) {
        if (str[i] >= '0' && str[i] <= '9') {
            x = x * 10 + (str[i++] - '0');
            flag = 1;
        } else {
            if (flag == 1) {
            numberStack[++numberTop] = x;
            x = 0;
            flag = -1;
            }
            if (Compare(symbolStack[symbolTop]) < Compare(str[i])) {
                symbolStack[++symbolTop] = str[i++];
            } else {
                int b = numberStack[numberTop--];
                int a = numberStack[numberTop--];
                numberStack[++numberTop] = Calculation(a, symbolStack[symbolTop], b);
                symbolTop--;
                if (str[i] == '#' && symbolTop == 0) {
                    break;
                }
            }
        }
    }
    printf("%d", numberStack[numberTop]);
}
int Compare(char ch) {
	if (ch == '#') {
		return 0;
	} else if (ch == '+' || ch == '-') {
		return 1;
	} else if (ch == '*' || ch == '/') {
		return 2;
	} else {
		printf("你输入的有非法符号，请重新输入！");
		return -1;
	}
}