爱豆子博客

简单传递美好

已知有一个算术表达式 一个运算符栈 一个操作数栈 算术表达式从左往右依次: 1.操作数进操作数栈; 2.运算符与栈顶运算符比较 1)如果优先级大于栈顶运算符,入运算符栈。 2)如果优先级小于栈顶运算符,栈顶运算符出栈 并且操作数栈...

发布 0 条评论

逆波兰式(Reverse Polish notation,RPN,或逆波兰记法),也叫后缀表达式(将运算符写在操作数之后) 如:我们平时写a+b,这是中缀表达式,写成后缀表达式就是:ab+ (a+b)*c-(a+b)/e的后缀表达式为: (a+b)*c-(a+b)/e →((a+b)*c)((a+b)/e)-...

发布 0 条评论