2020-上大-913-数据结构-栈-中缀、后缀、前缀相互转换

中缀：正常表达式 后缀：逆波兰式          1、栈中存符合          2、字母、数字直接打印          3、先进栈，再比较优先级，只有当比栈中前一个符号优先级高的情况下才走下去，否则弹出前一个符号，直至前一个符号的优先级小于这个符号，也即是连续弹栈。          4、打印的时候遇到括号不计在内，但是在栈中括号是被存储过的，当遇到）时，按照“先进后出”的原则弹出（）里的

>>阅读原文<<