1.中缀转后缀
作用:
(用于计算转换过程中的栈的大小,或者任意一步中栈里面存放的是什么元素。)
口诀:
从左到右扫描式子,遇到数字就写到后缀表达式中,(第一次)遇到符号就压入栈中,高阶符号压栈,低阶或同阶则把输出一个栈的符号。
例子:
2.中缀的表达式计算
方法:采用两个栈,数入左符号入右,优先级高的符号压入栈,低优先级或者同阶则出栈,数出栈时,要注意先出栈的放右边。
3.前缀.后缀的表达式计算
方法:采用一个栈,前缀从右扫描,先出栈的放左边。后缀从左扫描,先出栈的放右边。
408中栈的应用
最新推荐文章于 2024-07-16 20:10:56 发布