- 博客(6)
- 收藏
- 关注
原创 【数据结构】栈的应用-将中缀表达式转化为后缀(前缀)表达式
8.继续遍历到‘)’,依次将栈中的运算符加入后缀表达式,直到出现‘(’,并删除栈顶的‘(’14.遍历到‘)’,依次将栈中的运算符加入后缀表达式,直到出现‘(’,并删除栈顶的‘(’5.遍历‘)’,依次将栈中的运算符加入后缀表达式,直到出现‘(’,并删除栈顶的‘(’3.遍历到运算符+,由于栈顶元素为‘(’,直接入栈。7.接着遍历数字C,直接加入到后缀表达式中。12.遍历到-,栈顶元素为‘(’,入栈。示例:((A+B)*C)-(E-F)6.遍历到*,栈顶为‘(’,直接入栈。2.遍历到数字A,加入到后缀表达式。
2023-10-17 14:24:22
574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人