Infix для выражения постфикса

Question

следующее выражение инфикс - A- (B/C + (D% E * F)/G) * H

Можете ли вы сказать мне, что будет это выражение постфикса

1.ABC/D%EF*G/+H*- 

или

2.ABC/DE%F*G/+H*- . 

Я просто не в состоянии решить, будет ли она D% E или DE% Я думаю, что после сканирования D, «%» будет перемещен в стек &, то Е будет написано &, затем compari ng * &%,% будет иметь место, но в Интернете он показывает, что DE% является правильным. Правильный ответ с объяснением будет оценен.

Answer 1

Ваш второй вариант является правильным.

Операторы не помещаются в стек; они выталкивают два значения из стека, применяют операцию и выталкивают результат в стек. Поэтому, поскольку % и * имеют одинаковый приоритет, они применяются слева направо:

(D%E*F) => 
Push D 
Push E 
Modulo 
Push F 
Multiply