高手帮忙写个c程序

来源：百度知道 编辑：UC知道 时间：2024/05/18 23:44:10
编写c程序输入长度小于50的两个整数串，计算其加、减、乘、除后的结果。要求：在主程序中输入整数串，并输出结果。运算用函数实现。
提示：输入时用字符串，然后每位转化为整数存储在整型数组中。
本人菜鸟，请给出程序，谢了

说一个大致思路吧，编起来怪麻烦的，你也不一定能看懂。
首先，定义一个结构体类型
struct node {
int isNumber; //标记是数字还是运算符
union {
int number;
char operator;
} data; //数字或运算符信息
struct node *childNode[2];
//如果是运算符的话，它指向两个操作数；如果是数字，其值为null
}

然后读取你的输入字符串，建立一个有唯一根的数，例如：
1+2×3可表示为
+
/ \
1 *
/ \
2 3
然后用递归的方法，若一个节点的两个子节点都是数字，则执行运算，把这个倒V型结构用一个表示数的节点代替，直到只剩下最后一个节点，就是你的最终答案了。