栈的应用(运算问题)
16lz
2021-01-22
一.栈在运算时的应用:利用波兰式(前缀表达式)使计算机按照"左优先"的原则依次对两个操作数进行运算
具体实现步骤:1.从左往右依次扫描下一个元素,直到处理完所有元素
2.扫描到的操作数依次进栈,当扫描到运算符时执行-3-,否则执行-1-
3.将两个栈顶元素依次出栈 执行运算,将运算结果再次压入栈顶.返回-1-
注意:先出栈的元素是"右操作数"
二.栈在运算时的应用:利用逆波兰式(后缀表达式)使计算机按照"右优先"的原则依次对两个操作数进行运算
具体实现步骤:1.从右往左依次扫描下一个元素,直到处理完所有元素
2.扫描到的操作数依次进栈,当扫描到运算符时执行-3-,否则执行-1-
3.将两个栈顶元素依次出栈 执行运算,将运算结果再次压入栈顶.返回-1-
注意:先出栈的元素是"左操作数"
更多相关文章
- JVM 线上故障排查基本操作
- 基于Spring Boot实现图片上传/加水印一把梭操作
- linux系统重启操作系统后报错提示An error occurred during the
- linux系统操作系统网卡漂移解决方案及问题原因
- linux操作系统可以ping通ssh连接无响应
- 操作系统分配存储时网络无法正常连接
- 一篇文章完全掌握 JavaScript 数组操作[每日前端夜话0x87]
- C#基础入门第十二天（面向对象多态，File操作流，泛型集合）
- 安利 5 个拍案叫绝的 Matplotlib 骚操作！