408中栈的应用

408考研复习 专栏收录该内容
2 篇文章 0 订阅
  1. 中缀转后缀
    作用:
    (用于计算转换过程中的栈的大小,或者任意一步中栈里面存放的是什么元素。)
    口诀:
    从左到右扫描式子,遇到数字就写到后缀表达式中,(第一次)遇到符号就压入栈中,高阶符号压栈,低阶或同阶则把输出一个栈的符号。
    例子:在这里插入图片描述
  2. 中缀的表达式计算
    方法:采用两个栈,数入左符号入右,优先级高的符号压入栈,低优先级或者同阶则出栈,数出栈时,要注意先出栈的放右边。

3.前缀.后缀的表达式计算
方法:采用一个栈,前缀从右扫描,先出栈的放左边。后缀从左扫描,先出栈的放右边。

  • 1
    点赞
  • 0
    评论
  • 1
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:数字20 设计师:CSDN官方博客 返回首页

打赏作者

Hurry_upp

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值