会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
靠谱一点就好
博客园
首页
新随笔
联系
订阅
管理
2015年3月21日
表达式二叉树
摘要: 涞源chengyaogen.blog.chinaunix.net 一、定义 二叉树(binary tree)是一棵每个结点都不能有多于两个儿子的树。 二、数据结构设计 因为一个二叉树结点最多是有两个儿子,所以可以直接链接到他们。树结点的声明在结构上类似双向链表的声明。在声明中,一个结点就是由elem
阅读全文
posted @ 2015-03-21 15:11 靠谱一点就好
阅读(499)
评论(0)
推荐(0)
编辑
利用栈将中缀表达式转换成后缀表达式
摘要: 转自http://blog.csdn.net/mvpsendoh/article/details/6440559目的:将中缀表达式(即标准形式的表达式)转换为后缀式。例子:a+b*c+(d*e+f)*g转换成abc*+de*f+g*+转换原则:1.当读到一个操作数时,立即将它放到输出中。操作符则不立...
阅读全文
posted @ 2015-03-21 15:03 靠谱一点就好
阅读(637)
评论(0)
推荐(0)
编辑
公告