大家都知道我们在学数据结构时,会遇到前后缀表达式。下面就给大家说说什么是前后缀。
前缀:运算符在前面
中缀:运算符在中间
后缀:运算符在后面
那么肯定有人会很疑惑,运算符在前面后面是什么意思啊?下面就给大家来演示一下:
这个就是所谓的后缀,后缀的意思就是把两个操作数的运算符放到了操作数的后面。然后根据中追的运算符优先级来转化成后缀表达式。前缀表达式的意思也是一样的。那么,学这个前后缀对编程有什么用呢?对应的编程思想是什么呢?其实,前后缀对应的编程思想是数据结构中的栈思想,具体的思路是什么呢?其实它对应的栈的思想就是分别入栈,然后是遇到运算符出栈,算完之后的数据又继续放到栈中,如果后面是数据,那就继续放入栈中,然后重复上面的操作,遇到运算符就出栈。很简单的一个思想。
(个人总结)后缀注意事项:出栈时,先出栈的数据是右操作数,切记,在乘除法如果把操作数的顺序弄反,则会计算错误。
前缀注意事项:出栈时,先出栈的是左操作数,切记。
最后,如果对你有用的话就点一下赞吧!!!谢谢支持