- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构表达式求值问题-顺序栈实现（逆波兰）
首先从键盘输入中缀表达式，想要将中缀转为后缀需要用到两个栈，分别是数字栈与符号栈，依次遍历中缀表达式，如是数字直接压入数字栈，如符号栈为空或者当前符合是“（”直接压入字符栈，如当前符合优先级大于栈顶符号，直接将当前符号压入字符栈，如当前符号小于或等于栈顶符号，那就把符号栈里所有符号依次退栈并压入数字栈中，如当前符号是“）”，即说明匹配上了，则将符号栈依次退栈压入数字栈，直到遇见“（”为止，最后将数字栈输出即是后缀表达式。STEP 2：然后对该后缀表达式求值。首先分析一下实现过程。
2022-11-09 10:25:35
596
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人