数据结构
文章平均质量分 86
孑虫
平凡的人,一个平淡的人生,亦知足。
展开
-
中缀表达式2后缀表达式
中缀表达式转换为等价的后缀表达式 中缀表达式不方便与计算机处理,通常要讲中缀表达式转换为一个与之等价的后缀表达式。等价是指两个表达式的计算顺序和计算结果完全相同。 中缀表达式:0.3/(5*2+1)# 的等价后缀表达式是:0.3 5 2 * 1 + /# 仔细观察这两个等价的表达式可知,操作数的出现次序是相同的,但运算符的出现次序是不同的。在后缀表达式中,运算符的出原创 2014-04-16 12:57:50 · 824 阅读 · 0 评论 -
深度优先搜索二叉树递归非递归
深度优先搜索算法(Depth First Search),是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。 当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。原创 2014-04-16 18:14:30 · 4913 阅读 · 0 评论