【数据结构与算法|栈篇】中缀表达式转变为后缀表达式假设我们已经知道中缀表达式和后缀表达式的概念. 我们可以用符号栈来实现中缀表达式向后缀表达式的转变.我们设计了可变字符串与符号栈. 如果传入的字符串的字符是数字字符,则直接将该字符append到stringbuilder中. 如果该字符是符号字符,首先先判断符号栈是否为空,如果为空,则直接将该字符压栈,如果不为空,则需要将该字符与栈顶字符进行优先级比较.如果栈顶元素的优先级>该字符,毫无疑问,直接将栈顶元素弹栈.如果栈顶元素与该元素优先级相等,由于计算的顺序是从左到右,所以仍然需要将栈顶元素弹栈. 弹栈过