算法第四版 P80 Dijkstra的双栈算术表达式求值算法

最新推荐文章于 2021-01-19 20:02:12 发布

一夜听风雨2019

最新推荐文章于 2021-01-19 20:02:12 发布

阅读量507

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_34453300/article/details/87437485

本文介绍了使用Dijkstra的双栈算法求解算术表达式的过程，详细阐述了算法的目的和实现步骤。通过Java代码实现，利用两个栈分别存储数字和操作符，借助泛型优化数据存储，并将字符串转换为Double类型进行计算。同时，指出了在处理数字顺序和判断操作时可以考虑使用switch语法来简化代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

目的

根据书的算法,自己理解以后自己默写出算法

java代码

package book1_3;

import edu.princeton.cs.algs4.Stack;

/**
 * @description: $Dijkstra的双栈算术表达式求值算法
 * 双栈就是数字栈和操作符号栈
 * @create: 2019-02-16
 **/
public class Evaluate {
    /*expression表达式的规则是:
    1.每个计算都有双括号
    2.数字和加减乘除以及括号之间存在空格
    * */
    public static double cal(String expression){
        String[] stringArray = expression.split(" ");
        Stack<String> fuhao=new Stack<String>();//1操作符号栈
        Stack<Double> number=new Stack<Double>();//2数字栈
        for (String s:stringArray) {
            //表达式从左往右.逐个读取
            //第一种情况,遇到左括号,则什么都不做
            if(s.equals("(")){

            }else if (s.equals("+")){//第二种情况,遇到加减乘除,则放到1操作符号栈里面
            fuhao.push("+");
            }else if (s.equals("-")){//第二种情况,遇到加减乘除,则放到1操作符号栈里面
                fuhao.push("-");
            }else if (s.equals("*")){//第二种情况,遇到加减乘除,则放到1操作符号栈里面