中缀表达式转后缀表达式及求值程序设计思路

将中缀表达式转换为后缀表达式并求值的程序设计思路如下：

1. 创建一个空栈S用于存储运算符。
2. 创建一个空队列Q用于存储后缀表达式。
3. 从左到右遍历中缀表达式的每一个元素：
   • 如果是操作数，则直接放入队列Q中。
   • 如果是左括号'('，则将其压入栈S。
   • 如果是右括号')'，则将栈S中的运算符弹出并依次放入队列Q中，直到遇到左括号'('，将左括号弹出但不放入队列Q中。
   • 如果是运算符，比较其与栈顶运算符的优先级：
     • 如果栈顶运算符的优先级高于或等于当前运算符，则将栈顶运算符弹出并放入队列Q中。
     • 否则，将当前运算符压入栈S。
4. 当中缀表达式遍历完毕后，将栈S中的所有运算符依次弹出并放入队列Q中。
5. 队列Q中的元素就是后缀表达式的逆序，将其逆序输出即为后缀表达式。
6. 创建一个空栈R用于存储操作数。
7. 从左到右遍历后缀表达式的每一个元素：
   • 如果是操作数，则将其压入栈R。
   • 如果是运算符，则从栈R中弹出两个操作数进行运算，并将运算结果压入栈R。
8. 最后，栈R中的唯一元素就是后缀表达式的求值结果。

以上就是将中缀表达式转换为后缀表达式并求值的程序设计思路。实现时需要注意运算符的优先级顺序和处理括号的情况。