A Simple Conversion
- Input: 3+4
- Add 3 to the output queue (whenever a number is read it is added to the output)
- Push + (or its ID) onto the operator stack
- Add 4 to the output queue
- After reading the expression pop the operators off the stack and add them to the output.
- In this case there is only one, "+".
- 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:
“Each man’s private conscience ought to be a nice little self-registering thermometer: he ought to carry his moral code incorruptibly and explicitly within himself, and not care what the world thinks. The mass of human beings, however, are not made that way; and many people have been saved from crime or sin by the simple dislike of doing things they would not like to confess ...”
—Katharine Fullerton Gerould (1879–1944)
“The conversion of a savage to Christianity is the conversion of Christianity to savagery.”
—George Bernard Shaw (1856–1950)