栈-中缀转后缀及后缀计算

sjtu_chenchen

于 2016-01-09 19:45:50 发布

阅读量542

点赞数

CC 4.0 BY-SA版权

分类专栏： java技术数据结构算法文章标签：栈

本文链接：https://blog.youkuaiyun.com/sjtu_chenchen/article/details/50489224

java技术同时被 2 个专栏收录

96 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数据结构算法

50 篇文章

订阅专栏

本文介绍了如何使用栈操作将中缀表达式转换为后缀表达式，并详细阐述了后缀表达式的计算过程，通过实例解析了算法的实现步骤。

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

package cc.stack.application;

import java.util.Stack;

/*   8+(3-1)*5   -->  831-5*+ 
 * 
 * 1.优先级比较
 * 
 * 2.中缀转后缀
 *     如果是"(",直接入栈
 *     如果是")",依次从stack中pop出，并加到list中，直到遇到"("
 *     如果是"+""-""*"/",与栈顶比较优先级，如果栈顶优先级高,栈顶pop,加到list,再入栈,否则直接入栈
 *          如果是数字，加入list
 *
 */
public class Main {

    public static boolean comparePriority(String current,