四、中缀表达式的值 人们熟悉的四则运算表达式称为中缀表达式，例如（23+34*45/（5+6+7)）。在程序设计语言中，可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式(又称逆波兰表示法)，并最

四、中缀表达式的值ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
人们熟悉的四则运算表达式称为中缀表达式，例如（23+34*45/（5+6+7)）。在程序设计语言中，可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式(又称逆波兰表示法)，并最终变为计算机可以直接执行的指令，得到表达式的值。给定一个中缀表达式，编写程序，利用堆栈的方法，计算表达式的值。ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:200ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制: 65536ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述：ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行为测试数据的组数N 接下来的N行，每行是一个中缀表达式。表达式中只含数字、四则运算符和圆括号，操作数都是正整数，数和运算符、括号之间没有空格。中缀表达式的字符串长度不超过600。ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述：ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对每一组测试数据输出一行，为表达式的值ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入：ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3+5*8ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(3+5)*8ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(23+34*45/(5+6+7))ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出：ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
43ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
64ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
108ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
提示ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
注意:运算过程均为整数运算除法运算/即按照C++定义的n除以的结果，测试数据不会出现除数为0的情况)，输出结果也为整数(可能为负)。 中间计算结果可能为负。ou2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库