栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C语言学习记录 01(c语言现代方法逆波兰表达式P187) (信息安全专业大一新生,记录c语言学习过程,如果代码能帮到您,简直万幸,同时也希望指点不足,万分感谢。)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C语言学习记录 01(c语言现代方法逆波兰表达式P187) (信息安全专业大一新生,记录c语言学习过程,如果代码能帮到您,简直万幸,同时也希望指点不足,万分感谢。)

有些计算器(尤其是惠普的计算器)使用逆波兰表示法(Reverse Polish Notation,RPN)来书写数学表达式。在这一表示法中,运算符放置咋操作数的后面而不是放在操作数中间。例如,在逆波兰表示法中1+2将表示为12+,而1+2*3将表示为123*+。逆波兰表示法可以很方便地用栈求值。算法从左向右读取运算符和操作数,并执行下列操作。

(1)当遇到操作数时,将其押入栈中。

(2)当遇到运算符是时,从栈中弹出它的操作数,执行运算并把结果压入栈中。

编写程序对逆波兰表达式求值。操作数都是个位的整数,运算符为+、-、*、/和=。遇到运算符=时,将显示栈顶项,随后清空栈并提示用户计算新的表达式。这一过程持续进行,直到用户输入一个既不是运算符也不是操作数的字符为止。

提示:用数组代替栈运算。

下面是代码原件:(编译器Dev C++)

 

其中需要注意要将top初始化为-1,这样后续更方便。

其中栈下溢情况还未补充完整,即出现12++的情况,向各位求助!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/722654.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号