![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
llc3239
这个作者很懒,什么都没留下…
展开
-
算术表达式的计算(基于逆波兰表达式)的c++实现
以字符串的形式输入一个算术表达式,如何对其进行识别并计算出结果呢? 如果按照普通的算术表达式计算,由于需要考虑到操作符和括号的优先级,实现起来十分麻烦。但是基于逆波兰表达式(也称后缀表达式)来计算的话,可以忽略其优先级顺序进行计算,十分简便。原创 2015-09-26 14:17:42 · 2950 阅读 · 0 评论 -
(数据结构笔记)二叉查找树的实现
二叉查找树是一种比较基础的数据结构,其优化后可以变成AVL树,红黑树,treap树等等较为高效的树。使二叉树成为二叉查找树的方法是:对于树中的每个节点,使其左子树中的所有项均小于该节点,其右子树中的所有项均大于该节点。二叉查找树可以利用递归较为简单地实现,其具体的定义和算法可以很方便地查询得到,故不再赘述。二叉查找树应具有的公有成员函数:1.contains(x):如果树中有值为x的节原创 2015-09-26 22:13:56 · 271 阅读 · 0 评论