中缀表达式求值（纯乘除运算）

题目描述

实现一个栈数据结构，并用它来计算只包含乘法和除法的中缀表达式。表达式中的操作数都是正整数，运算符只有 '*' 和 '/'，除法为整数除法。

输入

• 第一行一个整数 n，表示测试用例数量

• 接下来 n 行，每行一个中缀表达式

输出

• 对于每个测试用例，输出计算结果

样例

提交人

来源/分类