weixin_74755609的博客

原创 将中缀表达式（常见形式）转化为后缀表达式

c2.栈不为空：看看栈顶元素是什么（pop），如果是‘（’，则将‘（’重新压入栈，因为它 的优先级更高，如果是其他符号（* / + -），都先输出它们，再进行pop，只到栈顶元素 为‘(’ ,在这之后将str[i]入栈。d.元素是‘)’: 将栈中的元素以此print出来，直到栈顶元素为‘(’。a.元素是字母（a,b,c....），则直接printf出来。e.在遍历完元素后，在以此将栈中的元素打印出来。