为什么要研究"逆波兰式"?既然"逆波兰式"就是对于2叉树的后序遍历,那么为什么先序遍历和中序遍历没有它那么重要呢,为什么要突出的讲"逆波兰式"的重要性?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 10:26:44
为什么要研究

为什么要研究"逆波兰式"?既然"逆波兰式"就是对于2叉树的后序遍历,那么为什么先序遍历和中序遍历没有它那么重要呢,为什么要突出的讲"逆波兰式"的重要性?
为什么要研究"逆波兰式"?
既然"逆波兰式"就是对于2叉树的后序遍历,那么为什么先序遍历和中序遍历没有它那么重要呢,为什么要突出的讲"逆波兰式"的重要性?

为什么要研究"逆波兰式"?既然"逆波兰式"就是对于2叉树的后序遍历,那么为什么先序遍历和中序遍历没有它那么重要呢,为什么要突出的讲"逆波兰式"的重要性?
对于实现逆波兰式算法,难度并不大,但为什么要将看似简单的中序表达式转换为复杂的逆波兰式?原因就在于这个简单是相对人类的思维结构来说的,对计算机而言中序表达式是非常复杂的结构.相对的,逆波兰式在计算机看来却是比较简单易懂的结构.因为计算机普遍采用的内存结构是栈式结构,它执行先进后出的顺序.