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:
“Meantime the education of the general mind never stops. The reveries of the true and simple are prophetic. What the tender poetic youth dreams, and prays, and paints today, but shuns the ridicule of saying aloud, shall presently be the resolutions of public bodies, then shall be carried as grievance and bill of rights through conflict and war, and then shall be triumphant law and establishment for a hundred years, until it gives place, in turn, to new prayers and pictures.”
—Ralph Waldo Emerson (1803–1882)
“The conversion of a savage to Christianity is the conversion of Christianity to savagery.”
—George Bernard Shaw (1856–1950)