随笔分类 -  数据结构

List Stack Queue String Tree Graph
前缀、中缀、后缀之间的转换
摘要：1、概念理解： 对表达式的记法常见的有三种，即熟知的中缀记法，还有计算机所读取的前缀（波兰PN）记法后缀（逆波兰RPN）记法。三者之间区分依据是运算符相对于操作数的位置——前缀表达式的运算符位于与其相关的操作数之前，中缀表达式则是运算符位于操作数之间，而后缀表达式则是运算符位于操作数之后。PS：前（ 阅读全文
posted @ 2017-07-10 15:02 心随所享 阅读(3052) 评论(0) 推荐(0)