实验4四则运算正则表达式 四则运算求值

热门搜索:
您现在的位置是: &
> 10以内数的四则运算表达式求值。利用堆栈的后进先出实现当运算符优先级较低的时候对操作数和运算符的出栈进行运算。
10以内数的四则运算表达式求值。利用堆栈的后进先出实现当运算符优先级较低的时候对操作数和运算符的出栈进行运算。
资 源 简 介
10以内数的四则运算表达式求值。利用堆栈的后进先出实现当运算符优先级较低的时候对操作数和运算符的出栈进行运算。
VIP 专区(每个包含40-100个资源包)
您 可 能 感 兴 趣 的
相 关 代 码
相 关 资 源
该 用 户 还 上 传
月度VIP会员
月度VIP会员
月度VIP会员
月度VIP会员
月度VIP会员
月度VIP会员
月度VIP会员
月度VIP会员
月度VIP会员
月度VIP会员 上传我的文档
 下载
 收藏
该文档贡献者很忙,什么也没留下。
 下载此文档
正在努力加载中...
算术表达式求值实验报告
下载积分:100
内容提示:数据结构中表达式求值
文档格式:PDF|
浏览次数:281|
上传日期: 01:59:46|
文档星级:
该用户还上传了这些文档
算术表达式求值实验报告
官方公共微信您所在位置: &
&nbsp&&nbsp&nbsp&&nbsp
实验4四则运算表达式求值.doc9页
本文档一共被下载:
次 ,您可免费全文在线阅读后下载本文档
文档加载中...广告还剩秒
需要金币:218 &&
你可能关注的文档:
··········
··········
实验4四则运算表达式求值
在工资管理软件,不可避免的要用到公式的定义及求值等问题。对于数学表达式的计算,虽然直接对表达式进行扫描并按照优先级逐步计算,但将中缀表达式转换为逆波兰表达式更容易处理。
四则运算表达式求值,将四则运算表达式用中缀表达式,然后转换为后缀表达式,并计算结果。
使用二叉树来实现。
利用二叉树后序遍历来实现表达式的转换,同时可以使用栈来求解后缀表达式的值。
输入输出格式:
输入:在字符界面上输入一个中缀表达式,回车表示结束。
输出:如果该中缀表达式正确,那么在字符界面上输出其后缀表达式和计算结果,其中后缀表达式中两相邻操作数之间利用空格隔开;如果不正确,在字符界面上输出表达式错误提示。
输入:21+23*(12-6)
输出:21 23 12 6 -*+
result is 159
采用非递归的编程方法分别统计二叉树的节点个数度为1和叶子节点的个数以及数据值的最大值和最小值
本实验要求用二叉树来实现将中缀数学表达式转换为逆波兰表达式来处理。
输入输出的格式为:
输入:输入为一中缀表达式,回车键结束;
输出:如果该中缀表达式正确,那么在字符界面上输出其后缀表达式和计算结果,其中后缀表达式中两相邻操作数之间利用空格隔开;如果不正确,在字符界面上输出表达式错误提示。
测试数据为:
输入:21+23*(12-6)
输出:21 23 12 6 -*+
result is 159
抽象数据类型:
本实验处理的是数学表达式,规定只处理整数数学表达式,因此数据类型为整数以及运算符号。
实验要求用二叉树实现,则抽象数据结构为二叉树类.
算法的基本思想:
正在加载中,请稍后...

我要回帖

更多关于 四则运算表达式 的文章

 

随机推荐