#任嘉伦[超话]#
#任嘉伦请君# rjl
#任嘉伦陆炎# rjl
#任嘉伦无忧渡# rjl
#任嘉伦宣夜# rjl
#任嘉伦嗨放派# rjl
眉间刻一分清骏，
眸中缀四点繁星，
一任千面，
书写传奇！@任嘉伦Allen

#粤嵌星计划# 来粤嵌的第四周，这周就学完数据结构了，讲的很快，感觉有点跟不上，但是还是可以的，毕竟我还是有点基础的，昨天用栈写了个中缀表达式转成后缀表达式输出（也就是我们正常输入的加减乘除在计算机上是这么操作的）没想到都这么复杂，虽然浪费了很多时间，但是后面能输出的时候还是超有成就感的，good！！！！

#粤嵌星计划##粤嵌星计划,粤嵌我来了#
第四周！第一次！
来粤嵌第四周啦！今天给大家分享怎样使用栈实现
中缀表达式1+((2+3)×4)-5
--->后缀表达式123+4*+5-
1. 初始化两个栈一个是运算符栈s1和另外一个是储存中间结果的栈s2;
2. 从左至右扫描中缀表达式；
3. 遇到操作数时，将其压s2；
4. 遇到运算符时，比较其与s1栈顶运算符的优先级：
如果s1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；否则，若优先级比栈顶运
算符的高，也将运算符压入s1（不包括相同的情况）； 否则，将s1栈顶的运算符弹出并压入
到s2中，再次转到(4-1)与s1中新的栈顶运算符相比较；
5. 遇到括号时： 如果是左括号“(”，则直接压入s1； 如果是右括号“)”，则依次弹出s1栈顶的运算
符，并压入s2，直到遇到左括号为止，此时将这一对括号丢弃；
6. 重复步骤2至5，直到表达式的最右边；
7. 将s1中剩余的运算符依次弹出并压入s2；
8. 依次弹出s2中的元素并输出，结果的逆序即为中缀表达式对应的后缀表达式（转换为前缀表
达式时不用逆序）