stacks and queues table translation rules applied to + - character read from infix infix parsed so far postfix written so far aa+ +ba+ba ab ab abstack contents rule write operand to output if stack emptypush opthis write operand to output stack not emptyso pop item opthis is -optop is +optop>=opthisso output optop end +ba+ - + - abab+ ab+ctable translation rules applied to + * character read from infix infix parsed so far postfix written so far aa+ +ba ab ab +bab end +ba+ * + * + * ab abc abcabc*++table translation rules applied to *( +ccharacter read from infix infix parsed so far postfix written so far aa* stack contents stack contents *then push opthis write operand to output pop leftover itemoutput it rule write operand to postfix if stack emptypush opthis write operand to output stack not emptyso pop optop opthis is *optop is +optop<opthisso push optop then push opthis write operand to output pop leftover itemoutput it pop leftover itemoutput it rule write operand to postfix if stack emptypush opthis push on stack