栈的应用(运算问题)

时间：2021-01-17 23:38:03 阅读：30 评论：0 收藏：0 [点我收藏+]

一.栈在运算时的应用:利用波兰式(前缀表达式)使计算机按照"左优先"的原则依次对两个操作数进行运算
具体实现步骤:1.从左往右依次扫描下一个元素,直到处理完所有元素
2.扫描到的操作数依次进栈,当扫描到运算符时执行-3-,否则执行-1-
3.将两个栈顶元素依次出栈执行运算,将运算结果再次压入栈顶.返回-1-
注意:先出栈的元素是"右操作数"

二.栈在运算时的应用:利用逆波兰式(后缀表达式)使计算机按照"右优先"的原则依次对两个操作数进行运算
具体实现步骤:1.从右往左依次扫描下一个元素,直到处理完所有元素
2.扫描到的操作数依次进栈,当扫描到运算符时执行-3-,否则执行-1-
3.将两个栈顶元素依次出栈执行运算,将运算结果再次压入栈顶.返回-1-
注意:先出栈的元素是"左操作数"
技术分享图片