学习了栈后,那么栈有什么用呢?下面就举一个经典的例题---逆波兰表达式的求解。
首先呢,什么是逆波兰表达式呢?
逆波兰表达式呢,就是先是操作数,后操作符。
所有的表达式都可以写成逆波兰表示式的形式。
假如现有一逆波兰表达式,那么如何求它的解呢?我们的栈就要派上用场喽!
思路:
如果遇到操作数,就将其放入栈中,如果遇到操作符,则取出两个操作数进行运算。将其结果压入栈中。直到遇到最后一个操作符运算后压入栈中,出栈即为表达式的结果。
逆波兰表达式有两种类型:操作数,操作符。
可将逆波兰表达式看成一个Cell结构体的数组。
运算实现:
测试:
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。