关于栈和队列的问题
给定一个后缀表达式。将它改写,使得改写后的后缀表达式用基于队列的算法得到的结果,和改写前的用基于栈的算法得到的结果一样。输入格式
输入文件只有一行,包含一个后缀表达式(长度小于10000字符)。运算符用大写字母表示,数字用小写字母表示。
输出格式
输出改写后的后缀表达式。为了保证解答唯一,假设运算符不满足交换律和结合律。
样例输入
abcABdefgCDEF
样例输出
gfCecbDdAaEBF
麻烦大家给我一个思路或者核心源代码,谢谢
email:vonyue@