javascript:逆波兰式表示法计算表达式结果
- 作者: 五速梦信息网
- 时间: 2026年04月04日 13:37
逆波兰式表示法,是由栈做基础的表达式,举个例子:
5 1 2 + 4 * + 3 - 等价于 5 + ((1 + 2) * 4) - 3
原理:依次将5 1 2 压入栈中, 这时遇到了运算符 + , 那么,出栈两个元素 2 1,用 + 运算符计算两个数的结果(2 + 1)得到结果为3, 压入栈中,继续往下,将4压入栈中,此时栈中元素为 [5, 3, 4], 又遇到了 * 运算符, 出栈两个元素,分别是 4 3 ,计算(4*3)得到12,压入栈中,继续往下遇到 + 运算符,出栈两个元素....
以上已经讲得很清楚了,那么这是标准表达式,那么非标准表达式的结果呢?请看下面
//传入空字符串返回0
calc('') // //传入多余数字或只传入数字,返回栈中最后一个元素 calc(' 2 1 + 5') //
calc('1 2 3') //
最后,calc函数出来了,so easy哦!
function calc(expr) {
// TODO: Your awesome code here
if (!expr) return 0; //字符串为空,返回0
var arr = expr.split(' ')
var elems = []
var item;
while (item = arr.shift()) {
if (!isNaN(+item)) {
elems.push(+item)
} else {
var res = count(item, elems.pop(), elems.pop())
elems.push(res)
}
}
// 运算符计算
function count (opera, num1, num2) {
switch (opera) {
case '+':
return num2 + num1
case '-':
return num2 - num1
case '*':
return num2 * num1
case '/':
return num2 / num1
}
}
return elems.pop()
}
相关文章
-
Javascript:再论Javascript的单线程机制 之 DOM渲染时机
Javascript:再论Javascript的单线程机制 之 DOM渲染时机
- 互联网
- 2026年04月04日
-
javascript案例之照片墙
javascript案例之照片墙
- 互联网
- 2026年04月04日
-
JavaScript从父页面获取子页面的值(子页面又如何访问父页面)
JavaScript从父页面获取子页面的值(子页面又如何访问父页面)
- 互联网
- 2026年04月04日
-
JavaScript 中对变量和函数声明提前的演示样例
JavaScript 中对变量和函数声明提前的演示样例
- 互联网
- 2026年04月04日
-
javascript 中的location.href 并不是立即执行的,是在所在function 执行完之后执行的。
javascript 中的location.href 并不是立即执行的,是在所在function 执行完之后执行的。
- 互联网
- 2026年04月04日
-
JavaScript 中 4 种常见的内存泄露陷阱
JavaScript 中 4 种常见的内存泄露陷阱
- 互联网
- 2026年04月04日






