Shunting-yard Algorithm - A Simple Conversion

A Simple Conversion

Input: 3+4
  1. Add 3 to the output queue (whenever a number is read it is added to the output)
  2. Push + (or its ID) onto the operator stack
  3. Add 4 to the output queue
  4. After reading the expression pop the operators off the stack and add them to the output.
  5. In this case there is only one, "+".
  6. Output 3 4 +

This already shows a couple of rules:

  • All numbers are added to the output when they are read.
  • At the end of reading the expression, pop all operators off the stack and onto the output.

Read more about this topic:  Shunting-yard Algorithm

Famous quotes containing the words simple and/or conversion:

    “All the phenomena which surround him are simple and grand, and there is something impressive, even majestic, in the very motion he causes, which will naturally be communicated to his own character, and he feels the slow, irresistible movement under him with pride, as if it were his own energy.”
    —Henry David Thoreau (1817–1862)

    “The conversion of a savage to Christianity is the conversion of Christianity to savagery.”
    —George Bernard Shaw (1856–1950)