首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
mt3035专题
MT3035 逆波兰式
思路: 两个栈str1和sr2,分别存放运算符和结果。 如果是数字,直接放入str2中。 如果是运算符: 1. ( :直接放入 str1 2. +/-/*// 看栈顶元素,若当前字符优先级比栈顶大,则压到str1中;否则str1中元素出栈压到str2中直到当前字符优先级比栈顶大,再把当前字符压到str1中。 3. ) :str1元素依次出栈压到str2中,直到碰见( 。
阅读更多...