js实现四则运算通过逆波兰表达式

最新推荐文章于 2024-08-19 19:15:48 发布

wcqwert

最新推荐文章于 2024-08-19 19:15:48 发布

阅读量359

点赞数

本文链接：https://blog.csdn.net/wcqwert/article/details/103166690

版权

本文介绍了如何使用JavaScript实现逆波兰表达式（后缀表达式）来计算四则运算。首先定义了操作符优先级，然后通过`operaSymbol`函数处理符号入栈规则，接着`toSuffixExpre`函数将中缀表达式转换为逆波兰表达式，最后`RPNcalculate`函数计算逆波兰表达式的值。整个过程包括识别符号、处理括号、比较操作符优先级以及将表达式转换和计算。

摘要由CSDN通过智能技术生成

var symbol = ['#', '(', '+', '-', '*', '/', ')']
var symbolPriority = {
'#': 0,
'(': 1,
'+': 2,
'-': 2,
'*': 3,
'/': 3,
')': 4
}
// 如果遇到左括号则直接入栈
// 如果遇到右括号,则弹出站内只到出现左括号为止
// 如果站外操作符的优先级高于站内的优先级则入栈
// 如果栈外的操作符优先级低于或等于栈内的优先级，输出栈内的符号，并入栈栈外的符号
// 中缀表达式遍历完成，但是栈中还有符号存在，一一出栈输出
function operaSymbol(char, symArr, resArr) {
var lastChar = symArr[symArr.length - 1]
if (!lastChar) {
symArr.push(char)
return
}
if (char === '(') {
symArr.push(char)
} else if (char === ')') {
var curChar = symArr.pop()
while (symArr &&am