zhaojin0718的博客

原创 栈应用之逆波兰式

1.也称中缀表达式转化为后缀表达式 其思想为： (1)首先，需要分配2个栈，栈s1用于临时存储运算符（含一个结束符号），此运算符在栈内遵循越往栈顶优先级越高的原则； 栈s2用于输入逆波兰式，为方便起见，栈s1需先放入一个优先级最低的运算符，在这里假定为'#'；　　(2)从中缀式的左端开始逐个读取字符x，逐序进行如下步骤：　　　　　　1.若x是操作数，...