2022年软件设计师考试知识点(七十一):后缀表达式
敲键小勇士
2024-04-19 02:40
为帮助考生备考2022年软考中级软件设计师考试,编程学习网小编为大家整理了2022年软件设计师考试知识点(七十一):后缀表达式,希望对大家备考会有帮助。
很多考生在备考2022年软件设计师考试,编程学习网小编为大家整理了2022年软件设计师考试知识点(七十一):后缀表达式,供考生备考复习。
后缀表达式(★★★)
【考法分析】
1、本知识点的主要考查形式有:给出概念描述判断正误;给出表达式或其语法树,要求指出其后缀表达形式。
【要点分析】
1、前缀表达式(+ab):把运算符写在运算对象的前面。 (语法树的先序遍历)
2、中缀表达式(a+b):把运算符写在运算对象的中间。
(语法树的中序遍历,是常见的表达式形式,父节点是运算符(括号不用表示),孩子结点是运算符的参数,据此可以构造出其语法树。)
3、后缀表达式(ab-):又叫做逆波兰式,把运算符写在运算对象的后面。
(语法树的后序遍历,常与栈结合使用。)
【备考点拨】
1、掌握表达式构造语法树的过程;
2、掌握后缀表达式相关的概念和求取过程。
>>>>>>点击进入软考报名专题
相关推荐:2022年软件设计师考试知识点汇总
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341