javascript计算逆波兰式

最新推荐文章于 2025-11-09 01:00:13 发布

原创最新推荐文章于 2025-11-09 01:00:13 发布 · 363 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#计算逆波兰式

收录于

javascript 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种计算逆波兰表达式的算法实现，通过遍历表达式数组，识别运算符并进行计算，最终返回表达式的计算结果。此方法适用于后缀表达式的求值，对于理解和实现逆波兰表达式解析具有一定的参考价值。

// 计算逆波兰式
function computeResOfExpresstion(expressArr) {
	var options = ['+','-','*','/']
	var index = 2
	var i = 0;
	// for(var i=0;i<expressArr.length;i++) {
	while(i<expressArr.length) {
		var index = options.indexOf(expressArr[i])
		if(index>-1) {
			var res = Math.floor(eval(expressArr[i-2] + expressArr[i] + expressArr[i-1]))
			expressArr.splice(i-2, 3, res)
			i = i-2
		} else {
			i++
		}
	}
	console.log(expressArr[0])
}