数据结构笔记——栈的应用（二）

一、中缀表达式转后缀表达式（机算） 初始化一个栈，用于保存暂时还不确定运算顺序的运算符。 从左到右处理各个元素，直到末尾。可能遇到三种情况： ①遇到操作数。直接加入后缀表达式。 ②遇到界限符。遇到“（”直接入栈；遇到“）”则依次弹出栈内运算符并加入后缀表达式，直到弹出“（”为止。 注：“（”不加入后缀表达式。 ③遇到运算符。依次弹出栈中优先级高于或等于当前运算符的所有运算符，并加入后缀表达式，若碰

>>阅读原文<<