Computer scienceAlgorithms and data structuresAlgorithmsString parsing

Shunting-yard algorithm

Theory

Finding the right order

Report a typo

Imagine you are using a stacked algorithm to test the expression (1+2∗10)/3(1 + 2 * 10) / 3. Arrange the stages of the stack content from the first one to the last.

Put the items in the correct order
[1] [1]
[21,3] [21, 3]
[7] [7]
∅ \varnothing
[1,20] [1, 20]
[1,2,10] [ 1, 2, 10 ]
[21] [21]
[1,2] [1, 2]

Create a free account to access the full topic