Breaking News: Grepper is joining You.com. Read the official announcement!

Shunting Yard Algorithm

Alexis Blanc-Feuillet answered on April 14, 2022 Popularity 9/10 Helpfulness 4/10

answer Shunting Yard Algorithm

Shunting Yard Algorithm

Comment

//Shunting Yard Algorithm
  While there are tokens to be read:
        Read a token
        If it's a number add it to queue
        If it's an operator
               While there's an operator on the top of the stack with greater precedence:
                       Pop operators from the stack onto the output queue
               Push the current operator onto the stack
        If it's a left bracket push it onto the stack
        If it's a right bracket 
            While there's not a left bracket at the top of the stack:
                     Pop operators from the stack onto the output queue.
             Pop the left bracket from the stack and discard it
 While there are operators on the stack, pop them to the queue

Popularity 9/10 Helpfulness 4/10 Language whatever

Source: brilliant.org

Tags: algorithm shunting-yard whatever

Link to this answer
Share Copy Link

Contributed on Apr 14 2022

Alexis Blanc-Feuillet

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Shunting Yard Algorithm

Contents

More Related Answers

Shunting Yard Algorithm

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.