数据结构与算法
稳中向好_
专业外包五十年
展开
-
四则运算的java实现
很简单的一个四则运算,比如 4+3.9*(7-2*3.6),你很快就可以给出答案,但是对于计算机来说,他是怎么运算的,你可能会说,先算括号里的,再算乘除法,最后算加减法。不错,你确实挺喜欢这种算法,但是计算机不喜欢,因为按照你的算法,计算机需要反复的遍历和计算后才能给出结果,效率十分低下。那计算机是如何实现四则运算的呢?波兰的一位叫做卢卡西维奇的逻辑学家发明了一种表示表达式的方法,称为逆波原创 2018-01-12 12:31:38 · 12683 阅读 · 3 评论 -
二叉树的遍历
二叉树的遍历一共有4种遍历先看图,对于这个图进行4种遍历的讲解 1、 先序遍历定义:若二叉树为空,则空操作;否则(1)访问根节点(2)先序遍历左子树(3)先序遍历右子树根据定义我需要解释一下,定义很简单,其实定义是对于每一子树而言的,我们先遍历A然后B,这时候我们不能遍历C结点,因为B结点是它下面子树的根节点转载 2018-01-15 14:26:07 · 166 阅读 · 0 评论