表达式求解数据结构构一道题

给定一个算术表达式通过程序求出最后的结果

1>、从键盘输入要求解的算术表达式;

2>、采用栈结构进行算术表达式的求解过程;

3>、能够判断算术表达式正确与否;

4>、对于錯误表达式给出提示;

5>、对于正确的表达式给出最后的结果;

为了实现算符优先算法使用两个工作栈,一个称作OPTR以寄存运算符;另一个稱作OPND,用以寄存操作数或运算结果在操作数和操作符入栈前,通过一个函数来判别输入的是操作数还是操作符,操作数入OPND操作符入OPTR。在输入表达式的最后输入‘#’设定‘#’的优先级最低,代表表达式输入结束在表达式输入过程中,遇操作数则直接入栈遇到运算苻则与栈顶运算符比较优先级,若当前运算符优先级高,则当前运算符入栈,扫描下一符号;否则栈顶运算符出栈,两操作数出栈,进行运算,所得结果入数栈,重新比较当前运算符与新栈顶运算符如此重复直到栈顶运算符与当前符号均为‘#’,运算结束

1、本程序包含的模块:

}

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

}

我要回帖

更多关于 表达式求解数据结构 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信