Which data structure is needed to convert infix notations to post fix notations?
stack...since the operator last placed must be retrieved first.