408中栈的应用

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

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

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页