中缀表达式转后缀表达式一图秒杀_中缀转后缀表达式流程图-CSDN博客

本文链接：https://blog.csdn.net/d22222/article/details/109143383

本文介绍一种清晰明了的方法将中缀表达式转换为后缀表达式，基于调度场算法（Shunting-Yard algorithm），并提供了一个易于理解的流程图及参考代码。

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

大作业要求写个中缀表达式转后缀表达式，结果发现视频里面给的解法是个错的，网上找了一大堆，各种说法都有，公说公有理婆说婆有理，花里胡哨的，看着也复杂的一匹，说的话拐弯抹角的，看几下就开始看不懂了，研究到凌晨终于画了一张：秒杀大图，图是基于调度场算法（Shunting-Yard algorithm）的流程图，可以说是清晰明了，就照着图无脑撸代码就完事了

代码如下（仅参考，建议还是看图自己敲的舒服）：

	public Queue infixToPostfix(Queue infix) {
		Stack stack = new Stack();
		Queue postfix = new Queue();
		Boolean backtoRoot = false;
		while (!infix.isEmpty()){
			backtoRoot = false;

			Data data = infix.poll();

			if (data.type == Type.OPERATOR || data.type == Type.PAREN){
				if ("+-*/".contains(data.getOperator() )){
					while (!stack.isEmpty()) { //Stack is not empty
						Token top = stack.peek();
						if (("+-(".contains(top.getOperator()) & "/*".contains(data.getOperator())) | ((top.getOperator().equals("(")) & "-+".contains(data.getOperator() ))){ //栈顶元素优先级低于自己
							stack.push(data);
							backtoRoot = true;
							break;
						}else {
							postfix.offer(stack.pop());
							continue;
						}

					}
					if (backtoRoot){
						continue;
					}
					// Stack is empty
					if (stack.isEmpty()){
						stack.push(data);
						continue;
					}
					continue;

				}
				if ((data.getOperator().equals("(") )){
					stack.push(data);
					continue;
				}
				if (")".contains(data.getOperator() )){
					while (!stack.isEmpty() ){

						if (stack.peek().getOperator().equals("(")) {
							stack.pop();
							break;
						}
						postfix.offer(stack.pop());

					}
					continue;
				}
			}

			if (data.type == Type.OPERAND){
				postfix.offer(data);
				continue;
			}

		}


		while (!stack.isEmpty()){
			postfix.offer(stack.pop());
		}
		return postfix;
	}