栈实现算术表达式求值和队列实现舞伴配对

1.通过修改完善课件案例 3.3 的算法，利用栈来实现算术表达式求值的算法。对算法中调 用的几个函数要给出其实现过程： (1) 函数 In(c)：判断 c 是否为运算符； (2) 函数 Precede(t1,t2)：判断运算符 t1 和 t2 的优先级； (3) 函数 Operate(a,theta,b)：对 a 和 b 进行二元运算 thera. 2.设计并实现算法，利用队列模拟课件中案例 3.4 的舞伴配对问题。 问题描述如下： 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从 男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配