“接”是针对题目进行必要的分析,比较简略;
“化”是对此题型的解题套路总结,并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材(2025版)
(408神功练成中… …)
一、接:本题分析
2012-02
分析
【答】A
【解析】转换过程如下表:
故可知运算符栈中最大个数为5。
二、化:套路总结
表达式求值是栈的典型应用。中缀表达式不仅依赖于运算符的优先级,而且要处理括号。后缀表达式的运算符在表达式的后面且没有括号,其形式已经包含了运算符的优先级。所以从中缀表达式转换到后缀表达式需要用运算符进行处理,使其包含运算符优先级的信息,从而转换为后缀表达式的形式。
总的来说,中缀表达式转后缀表达式就是将操作数在两边、运算符在中转化为两操作数在前、运算符在后,在转换过程中,未确定后一操作数的运算符和未配对的运算符需要进栈,直至找到后一操作数或者匹配运算符才出栈。
写在后面
这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!