作业帮 > 语文 > 作业

为什么要研究"逆波兰式"?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:语文作业 时间:2024/04/27 17:19:22
为什么要研究"逆波兰式"?
既然"逆波兰式"就是对于2叉树的后序遍历,那么为什么先序遍历和中序遍历没有它那么重要呢,为什么要突出的讲"逆波兰式"的重要性?
为什么要研究
对于实现逆波兰式算法,难度并不大,但为什么要将看似简单的中序表达式转换为复杂的逆波兰式?原因就在于这个简单是相对人类的思维结构来说的,对计算机而言中序表达式是非常复杂的结构.相对的,逆波兰式在计算机看来却是比较简单易懂的结构.因为计算机普遍采用的内存结构是栈式结构,它执行先进后出的顺序.