2022下半年软件设计师知识点:后缀表达式
不少考生在备考2022下半年软件设计师考试,希赛小编为大家整理了2022下半年软件设计师知识点:后缀表达式,希望对大家备考有帮助。
为帮助考生备考软考软件设计师考试,希赛小编为大家整理了2022下半年软件设计师知识点:后缀表达式,相信对大家备考会有帮助。
后缀表达式(★★★)
【考法分析】
本知识点的主要考查形式有:给出概念描述判断正误;给出表达式或其语法树,要求指出其后缀表达形式。
【要点分析】
1、前缀表达式(+ab):把运算符写在运算对象的前面。 (语法树的先序遍历)
2、中缀表达式(a+b):把运算符写在运算对象的中间。
(语法树的中序遍历,是常见的表达式形式,父节点是运算符(括号不用表示),孩子结点是运算符的参数,据此可以构造出其语法树。)
3、后缀表达式(ab-):又叫做逆波兰式,把运算符写在运算对象的后面。
(语法树的后序遍历,常与栈结合使用。)
【备考点拨】
1、掌握表达式构造语法树的过程;
2、掌握后缀表达式相关的概念和求取过程。
软考不知道考啥科目?扫码测最适合你的报考科目

热门:系统集成项目管理工程师备考 | 网络工程师备考 | 软件设计师备考
推荐:信息系统项目管理师网络课堂 | 2026下半年软考各科真题下载
活动:资料下载 | 新人礼包 | 2026下半年软考真题估分及考情分析![]()
课程:信息系统项目管理师备考策略 | PMP课程
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!