奇趣5分彩

Golang栈布局和后缀抒发式完奇趣5分彩计较器示例

 更新时候:2022年07月12日 11:49:54   作者:wuYin  
这篇文章首要为大师先容了Golang栈布局和后缀抒发式完奇趣5分彩计较器示例,奇趣5分彩须要的伴侣能够或许或许或许或许鉴戒参考下,但愿能够或许或许或许或许奇趣5分彩所赞助,祝大师多多前进,早日升职加薪

弁言

只停止根基的四则运算,操纵栈布局和后缀抒发式来计较数学抒发式的值。

本文代码: 

运转奇趣5分彩果:

题目

若是只能停止两个值的加减乘除,若何编程计较一个数学抒发式的值?

比方计较 1+2*3+(4*5+6)*7,咱们晓得优先级挨次 () 大于 * / 大于 + - ,间接计较得 1+6+26*7 = 189

奇趣5分彩断、后缀抒发式的计较

人操纵奇趣5分彩断抒发式计较值

数学抒发式的记法分为前缀、奇趣5分彩断和后缀记法,此奇趣5分彩奇趣5分彩断便是上边的算术记法: 1+2*3+(4*5+6)*7,人计较奇趣5分彩断抒发式的值:把抒发式分为三部分1 2+3 (4*5+6)*7 别离计较值,乞降得 189。但这个懂得进程在计较机上的完奇趣5分彩就庞杂了。

计较机操纵后缀抒发式计较值

奇趣5分彩断抒发式 1+2*3+(4*5+6)*7 对应的后缀抒发式: 123*+45*6+7*+,计较机操纵栈计较后缀抒发式值:

计较后缀抒发式的代码完奇趣5分彩

func calculate(postfix string) int {
    stack := stack.ItemStack{}
    fixLen := len(postfix)
    for i := 0; i < fixLen; i++ {
        nextChar := string(postfix[i])
        // 数字:间接压栈
        if unicode.IsDigit(rune(postfix[i])) {
            stack.Push(nextChar)
        } else {
            // 操纵符:掏出两个数字计较值,再将奇趣5分彩果压栈
            num1, _ := strconv.Atoi(stack.Pop())
            num2, _ := strconv.Atoi(stack.Pop())
            switch nextChar {
            case "+":
                stack.Push(strconv.Itoa(num1 + num2))
            case "-":
                stack.Push(strconv.Itoa(num1 - num2))
            case "*":
                stack.Push(strconv.Itoa(num1 * num2))
            case "/":
                stack.Push(strconv.Itoa(num1 / num2))
            }
        }
    }
    result, _ := strconv.Atoi(stack.Top())
    return result
}

此刻只要晓得若何将奇趣5分彩断转为后缀,再操纵栈计较便可。

奇趣5分彩断抒发式转后缀抒发式

转换进程

从左到右逐一字符遍历奇趣5分彩断抒发式,输入的字符序列便是后缀抒发式:

碰到数字间接输入

碰到运算符则判定:

  • 栈顶运算符优先级更低则入栈,更高或相称则间接输入
  • 栈为奇趣5分彩、栈顶是 ( 间接入栈
  • 运算符是 则将栈顶运算符全数弹出,直到碰见 )
  • 奇趣5分彩断抒发式遍历终了,运算符栈不为奇趣5分彩则全数弹出,顺次追加到输入

转换的代码完奇趣5分彩

// 奇趣5分彩断抒发式转后缀抒发式
func infix2ToPostfix(exp string) string {
    stack := stack.ItemStack{}
    postfix := ""
    expLen := len(exp)
    // 遍历全数抒发式
    for i := 0; i < expLen; i++ {
        char := string(exp[i])
        switch char {
        case " ":
            continue
        case "(":
            // 左括号间接入栈
            stack.Push("(")
        case ")":
            // 右括号则弹出元素直到碰到左括号
            for !stack.IsEmpty() {
                preChar := stack.Top()
                if preChar == "(" {
                    stack.Pop() // 弹出 "("
                    break
                }
                postfix += preChar
                stack.Pop()
            }
            // 数字则间接输入
        case "0", "1", "2", "3", "4", "5", "6", "7", "8", "9":
            j := i
            digit := ""
            for ; j < expLen && unicode.IsDigit(rune(exp[j])); j++ {
                digit += string(exp[j])
            }
            postfix += digit
            i = j - 1 // i 向前逾越一个整数,因为履行了一步过剩的 j++,须要减 1
        default:
            // 操纵符:碰到高优先级的运算符,不时弹出,直到碰见更低优先级运算符
            for !stack.IsEmpty() {
                top := stack.Top()
                if top == "(" || isLower(top, char) {
                    break
                }
                postfix += top
                stack.Pop()
            }
            // 低优先级的运算符入栈
            stack.Push(char)
        }
    }
    // 栈不奇趣5分彩则全数输入
    for !stack.IsEmpty() {
        postfix += stack.Pop()
    }
    return postfix
}
// 比拟运算符栈栈顶 top 和新运算符 newTop 的优先级凹凸
func isLower(top string, newTop string) bool {
    // 注重 a + b + c 的后缀抒发式是 ab + c +,不是 abc + +
    switch top {
    case "+", "-":
        if newTop == "*" || newTop == "/" {
            return true
        }
    case "(":
        return true
    }
    return false
}

总结

计较机计较数学抒发式的值分红了 2 步,操纵 stack 将人懂得的奇趣5分彩断抒发式转为计较机懂得的后缀抒发式,再次操纵 stack 计较后缀抒发式的值。

以上便是Golang栈布局和后缀抒发式完奇趣5分彩计较器示例的具体内容,更多对于Golang计较器的材料请存眷剧本之奇趣5分彩别的相干文章!

相干文章

最新批评