软件设计师后缀表达式考点有哪些?为了方便考生及时有效的备考,编程学习网小编为大家精心整理了软考中级软件设计师后缀表达式考试知识点,供大家参考和学习。如想获取更多计算机软件水平考试的模拟题及备考资料,请关注编程学习网网站的更新。
【考法分析】
1、本知识点的主要考查形式有:给出概念描述判断正误;给出表达式或其语法树,要求指出其后缀表达形式。
【要点分析】
1、前缀表达式(+ab):把运算符写在运算对象的前面。 (语法树的先序遍历)
2、中缀表达式(a+b):把运算符写在运算对象的中间。
(语法树的中序遍历,是常见的表达式形式,父节点是运算符(括号不用表示),孩子结点是运算符的参数,据此可以构造出其语法树。)
3、后缀表达式(ab-):又叫做逆波兰式,把运算符写在运算对象的后面。
(语法树的后序遍历,常与栈结合使用。)
【备考点拨】
1、掌握表达式构造语法树的过程;
2、掌握后缀表达式相关的概念和求取过程。