数据结构----栈与队列之栈的应用四则运算表达式求值
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构----栈与队列之栈的应用四则运算表达式求值相关的知识，希望对你有一定的参考价值。
栈与队列之栈的应用四则运算表达式求值
栈在四则运算表达式求值的应用为逆波兰表达式（后缀表达式）
普通算式（中缀表达式）：9 + （3 - 1） * 3 + 10 / 2 ---（1）
逆波兰表达式（后缀表达式）：9 3 1 - 3 * + 10 2 / ---（2）
1：逆波兰表达式的计算规则
从左到右遍历表达式的每个数字和符号，遇到数字就进栈，遇到符号，就将处于栈顶的两个数字出栈，进行运算，再把运算结果进栈，一直到最终获得结果。接下来我们以（2）式为例：
以上是关于数据结构----栈与队列之栈的应用四则运算表达式求值的主要内容，如果未能解决你的问题，请参考以下文章