数据结构
寒沧
渣渣学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数据结构学习】中缀表达式转后缀表达式
后缀表达式,我们亦称其为逆波兰序数。在咱们编写计算器的时候,总会要用双栈模拟,进行计算。 本题所描绘的中缀转后缀,只是很简单的转。并不能达到写计算器的目的,本文在此只用于个人的基础巩固,以及浅层次的思考,帮助进行中缀表达式转后缀表达式的理解。 中缀表达式如1*2+(2-1),其运算符一般出现在操作数之间, 因此称为中缀表达式,也就是大家编程中写的表达式。编译系统不考虑原创 2014-02-07 14:15:17 · 1375 阅读 · 0 评论 -
已知二叉树的前序/后序遍历和中序遍历,求后序/前序遍历
首先,让我们先看看三种遍历的特性: 1、前序遍历: 1)访问根节点。 2)前序遍历左子树。 3)先序遍历右子树。 2、中序遍历: 1)中序遍历左子树。 2)访问根节点。 3)中序访问右子树。 3、后序遍历: 1)后序遍历左子树。 2)后序遍历右子树。 3)访问根节点。转载 2014-02-07 22:17:12 · 1308 阅读 · 0 评论
分享