2021年软件设计师考点:后缀表达式

软件设计师 责任编辑:胡媛 2021-04-21

添加老师微信

备考咨询

加我微信

摘要:2021年软件设计师考试包含哪些考点?希赛小编为大家整理了2021年软件设计师考点:后缀表达式,希望对在备考软件设计师的考生会有帮助。

【考法分析】

1、本考点的主要考查形式有:给出概念描述判断正误;给出表达式或其语法树,要求指出其后缀表达形式。

【要点分析】

1、前缀表达式(+ab):把运算符写在运算对象的前面。 (语法树的先序遍历)

2、中缀表达式(a+b):把运算符写在运算对象的中间。

(语法树的中序遍历,是常见的表达式形式,父节点是运算符(括号不用表示),孩子结点是运算符的参数,据此可以构造出其语法树。)

3、后缀表达式(ab-):又叫做逆波兰式,把运算符写在运算对象的后面。

(语法树的后序遍历,常与栈结合使用。)

【备考点拨】

1、掌握表达式构造语法树的过程;

2、掌握后缀表达式相关的概念和求取过程。

试题练习:历年真题每日一练  |  在线试题库

备考资料:视频课程学习资料  |  免费课程

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取