2017年4月18日

栈的一个应用--求后缀表达式的值

摘要: 后缀表达式就是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则),如:(2 + 1) * 3 , 即2 1 + 3 * = 3 3* = 9,计算后缀表达式的值最好的办法就是用堆栈,实现代码如下: 运算结果如下: 此代码仅支持个位数的 阅读全文

posted @ 2017-04-18 21:51 wu_xin 阅读(337) 评论(0) 推荐(0) 编辑

数据结构--二叉查找树的思想与实现

摘要: 二叉查找树(Binary Search Tree)又称二叉排序树(Binary Sort Tree)或者二叉搜索树,定义如下: 二叉查找树或者是一棵空树,或者是具有下列性质的二叉树(一个结点不能多余两个儿子): (1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值; (2)若右子树不 阅读全文

posted @ 2017-04-18 20:34 wu_xin 阅读(464) 评论(0) 推荐(0) 编辑

导航