用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）基于栈的中缀算术表达式求值

// 定义栈结构
typedef struct Stack {
int top; // 栈顶指针
double data[MAXSIZE]; // 栈中元素
} Stack;

// 初始化栈
void initStack(Stack *s);

// 判断栈是否为空
int isEmpty(Stack *s);

// 判断栈是否已满
int isFull(Stack *s);

// 元素入栈
void push(Stack *s, double x);

// 元素出栈
double pop(Stack *s);

// 获取栈顶元素
double getTop(Stack *s);

// 中缀表达式求值
double evaluate(char *exp, Stack *numStack, Stack *opStack);

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

// 定义栈结构
typedef struct Stack {
int top; // 栈顶指针
int data[MAXSIZE]; // 栈中元素
} Stack;

// 初始化栈
void initStack(Stack *s);

// 判断栈是否为空
int isEmpty(Stack *s);

// 判断栈是否已满
int isFull(Stack *s);

// 元素入栈
void push(Stack *s, int x);

// 元素出栈
int pop(Stack *s);

// 获取栈顶元素
int getTop(Stack *s);

// 中缀表达式转后缀表达式
void infixToPostfix(char *infixExp, char *postfixExp);

// 后缀表达式求值
int evaluate(char *postfixExp);

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

// 定义二叉树结构
typedef struct TreeNode {
char data; // 结点数据，可能是操作符或操作数
struct TreeNode *left; // 左子树
struct TreeNode *right; // 右子树
} TreeNode;

// 创建二叉树
TreeNode *createExpressionTree(char *exp);

// 中序遍历二叉树
void inOrder(TreeNode *root, Stack *s);

// 表达式树求值
int evaluate(TreeNode *root);

// 初始化栈
void initStack(Stack *s);

// 判断栈是否为空
int isEmpty(Stack *s);

// 判断栈是否已满
int isFull(Stack *s);

// 元素入栈
void push(Stack *s, int x);

// 元素出栈
int pop(Stack *s);

// 获取栈顶元素
int getTop(Stack *s);