数据结构与算法
文章平均质量分 73
荒野13
nothing to say
展开
-
波兰式与逆波兰式
一、波兰式(前缀表达式)波兰式是在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之前,所以,这种表示法也称为前缀表达式。例如:3*(2-(5+1)),用波兰式来表示是:* 3 - 2 + 5 1。阅读这个表达式需要从左至右读入表达式,如果一个操作符后面跟着两个操作数时,则计算,然后将结果作为操作数替换这个操作符和两个操作数,重复此步骤,直至所有操作符处理完毕。从左往右依次读取,直...原创 2018-08-11 10:59:19 · 20500 阅读 · 0 评论 -
完美二叉树, 完全二叉树和完满二叉树
完美二叉树, 完全二叉树和完满二叉树转载 2018-08-13 13:53:27 · 470 阅读 · 0 评论