栈与队列及其应用 - 1.算术表达式求值

最新推荐文章于 2022-09-26 22:57:29 发布

辣是真滴牛啤

最新推荐文章于 2022-09-26 22:57:29 发布

阅读量521

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_43327091/article/details/101455054

版权

本文探讨了如何利用ArrayDeque高效地实现栈和队列，特别是在计算算术表达式值时的优势。ArrayDeque作为Queue和Stack的数据结构，其性能优于LinkedList。

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

使用到了ArrayDeque集合:使用ArrayDeque表示Queue比LinkedList、表示Stack效率更高
ArrayDeque使用详解

package com.kiger.Demo;

import java.util.ArrayDeque;
import java.util.Scanner;
import java.util.Stack;

/**
 * @ClassName SuffixExpression
 * @Description TODO
 * @Author zk_kiger
 * @Date 2019/9/26 11:32
 * @Version 1.0
 */

public class SuffixExpressionUtil {
   

    private SuffixExpressionUtil() {
   
    }

    public static void main(String[] args) {
   
        Scanner input = new Scanner(System.in);
        char s[] = input.nextLine().toCharArray();
        ArrayDeque<String> suffix = SuffixExpressionUtil.TransformSuffix(s);
        Integer result = SuffixExpressionUtil.SuffixCalculate(suffix);
        System.out.println(result);
    }

    // 将中缀表达式转化为后缀表达式
    public static ArrayDeque<String> TransformSuffix(char[] s) {
   
        ArrayDeque<String> queue = new ArrayDeque<>();
        Stack<Character&