(Produces the inverse Polish formula for the input expression by operating on the priority relation matrix. The key of the reverse Polish expression generation algorithm is to compare the precedence relationship between the current operator and the stack top operator. If the current operator's priority is higher than the stack top operator, the current operator is pushed onto the stack. If the current operator's priority is higher than the stack top operator Below the top-of-stack operator, the top-of-stack operator pops off the stack.
Description.doc)
收藏
