用c语言设计程序，请给出该程序的功能模块描述。要求完成以下3个功能： （1）基于栈的中缀算术表达式求值 要求：输入一个中缀算术表达式，运算符包括“＋”、“－”、“”、“/”、“（”、“）”，操作数为double类型且为正数，计算并输出其结果。要求：直接使用中缀算术表达式进行计算，不能转换为后缀或前缀表达式再进行计算） 输入样例：12.3+(1253-6.5)/4-8.5 （2）基于栈的后缀算术表达式求值 要求：输入一个中缀算术表达式，将其转换为后缀表达式并输出，然后对后缀表达式进行求值。运算符包括“＋”、“－”、“”、“/”、“（”、“）”，操作数为自然数，计算并输出其结果。 输入样例：125+(503-12)/10-26 （3）基于二叉树的算术表达式求值 要求：输入一个算术表达式，利用二叉树表示该表达式，创建表达式树，然后利用二叉树的遍历操作求表达式的值。表达式中的运算符包括“＋”、“－”、“”、“/”、“（”、“）”，操作数为正整数，计算并输出其结果。 输入样例：134+(503-45)/10-86

（1）基于栈的中缀算术表达式求值

功能模块：

1. 初始化操作数栈和运算符栈；
2. 从左到右扫描中缀表达式，遇到数字则将其压入操作数栈；
3. 遇到运算符则将其与运算符栈顶元素作比较，如果优先级高于栈顶运算符，则将其压入运算符栈，否则弹出运算符栈顶元素，弹出操作数栈顶的两个元素进行计算，将计算结果压入操作数栈，然后继续与运算符栈顶元素作比较；
4. 最后运算符栈中可能还有未计算的运算符，依次弹出运算符栈顶元素，弹出操作数栈顶的两个元素进行计算，将计算结果压入操作数栈，直到运算符栈为空；
5. 最终操作数栈中只剩下一个元素，即为计算结果。

（2）基于栈的后缀算术表达式求值

功能模块：

1. 初始化操作数栈和运算符栈；
2. 从左到右扫描中缀表达式，遇到数字则将其压入输出栈；
3. 遇到运算符则将其与运算符栈顶元素作比较，如果优先级高于栈顶运算符，则将其压入运算符栈，否则弹出运算符栈顶元素，压入输出栈，然后继续与运算符栈顶元素作比较；
4. 最后将运算符栈中所有元素依次弹出，压入输出栈；
5. 最终输出栈中的元素顺序即为后缀表达式；
6. 对后缀表达式进行求值，具体方法与（1）相同。

（3）基于二叉树的算术表达式求值

功能模块：

1. 输入算术表达式；
2. 从表达式的最后一个运算符开始，将其作为根节点创建二叉树；
3. 将根节点的左右子树分别设为左右括号中的表达式；
4. 递归地对左右子树进行相同的操作，直到叶子节点为操作数；
5. 对表达式树进行中序遍历，遇到数字则将其压入操作数栈，遇到运算符则弹出操作数栈顶的两个元素进行计算，并将计算结果压入操作数栈；
6. 中序遍历完毕后，操作数栈中只剩下一个元素，即为计算结果。