STL
liangbch
这个作者很懒,什么都没留下…
展开
-
二叉树的某些函数的实现
本文给出二叉树操作中某些功能的一个实现,个别函数用到STL的stack。本文包含的功能有 1. 二叉树的前序遍历,递归形式。BinaryTree_preorderTraversal 2. 二叉树的前序遍历,非递归形式,要用到stack。函数名BinaryTree_preorderTraversalUseStack 3. 求二叉树的高度。函数名BinaryTree_height 4....原创 2018-02-13 23:03:12 · 332 阅读 · 0 评论 -
STL应用-使用后缀表达式求表达式的值
1.关于中缀表达式和后缀表达式 我们常见的表达式是中缀表达式形式,即二元运算符在两个操作数的中间,如“3+4*5” 而后缀表达式则是运算符位于两个操作数之后。 如“3+4*5”转化为后缀表达式为“3 4 5 * +”2.基本思路 1.我们首先将中缀表达式转化为后缀表达式 2.对后缀表达式求值3.具体实现 3.1 将中缀表达式转化为后缀表达式 3.1.1 数据结构: ...原创 2018-02-13 16:06:30 · 568 阅读 · 0 评论