JavaScript 利用栈结构实现个位数四则运算

最新推荐文章于 2022-09-07 20:28:50 发布

Valar Morgulish

最新推荐文章于 2022-09-07 20:28:50 发布

阅读量270

点赞数 1

分类专栏： JavaScript 文章标签： JavaScript 栈四则运算 JavaScript栈四则运算 javascript

本文链接：https://blog.csdn.net/mydad353193052/article/details/116563425

版权

这篇博客介绍如何利用JavaScript实现个位数的四则运算，遵循先乘除后加减的原则，处理不同优先级的运算符。通过栈结构进行计算，确保正确运算顺序。并提供了单元测试来验证算法的正确性。

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

四则运算式，先乘除后加减

数 0～9，+-*/，没有括号

1. 算法思路

低优先级操作符遇到其右侧高优先级操作符，右侧优先运算

相同优先级的操作符，左侧优先运算

高优先级操作符遇到其右低优先级操作符，左侧优先运算

2. 数据结构采用栈结构

3. 单元测试

let x = '3+2*3+6/3+6/2+9/3+5*3-8'

// 操作符优先级 0 ～ 1
let OPERATOR = [['+', 0], ['-', 0], ['*', 1], ['/', 1]]

function run (x) {
	let nArr = []
	let oArr = []

	let iRet = ''
	let i = 0 // 头指针

	let sNToken = x.charCodeAt(i) - 48
	let sPToken = ''
	let nPriority = 0

	if (sNToken < 0 || sNToken > 9) {
		iRet = `Error at position ${i} : is not a number(${x.charAt(i)})!`
	} else {
		nArr.push(sNToken)
		i = 1
		for (; i < x.length - 1 ;) {
			// 获取操作符
			sPToken = x.charAt(i);
			// 验证操作符，获取优先级
			nPriority = validateOperator(sPTok