【408真题】2012-02

在这里插入图片描述

“接”是针对题目进行必要的分析,比较简略;
“化”是对此题型的解题套路总结,并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材(2025版)
408神功练成中… …

一、接:本题分析

2012-02
在这里插入图片描述

分析
【答】A
【解析】转换过程如下表:
在这里插入图片描述
在这里插入图片描述
故可知运算符栈中最大个数为5。

二、化:套路总结

表达式求值是栈的典型应用。中缀表达式不仅依赖于运算符的优先级,而且要处理括号。后缀表达式的运算符在表达式的后面且没有括号,其形式已经包含了运算符的优先级。所以从中缀表达式转换到后缀表达式需要用运算符进行处理,使其包含运算符优先级的信息,从而转换为后缀表达式的形式。

总的来说,中缀表达式转后缀表达式就是将操作数在两边、运算符在中转化为两操作数在前、运算符在后,在转换过程中,未确定后一操作数的运算符和未配对的运算符需要进栈,直至找到后一操作数或者匹配运算符才出栈。

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值