四则运算,简单算术题(如:1*2+3/3*4+8)
来源:互联网 发布:人工智能上市企业 编辑:程序博客网 时间:2024/05/16 17:30
1.简单的算术算法:如:1*2+3/3*4+8
上面的算术较为简单,没有括号,只是一般的运算,现在唯一要做的就是弄清楚优先级, 在加上数据结构中 栈的辅助就可以实现了
基本算法如下:需要有个两个栈 一个用来存放数据,一个用来存放运算符,如果是数字就放入数据栈,如果为运算符,就需要进行优先级的比较,优先级与当前栈顶的运算符优先级低的话,就压入栈,如果高于栈顶运算符的优先级,就需要计算下符号两旁的数据,得出结果,把结果在放入数据栈,运算符的栈顶符号不变,如运算符低于栈顶的运算符,就需要先将数据栈的末尾两个数进行计算,依次这样最终运算符中的栈的优先级一样,最后直接依次读取数据栈,运算符栈进行由前往后进行计算就可以。
2.比较复杂的算术题 1*(2+3)/(3*4+8)
基本原理与上面一样,依次计算出括号里面的,压入数据栈。
- 四则运算,简单算术题(如:1*2+3/3*4+8)
- 算术表达式求值(四则运算)
- 09_栈的实例2---算术表达式(四则运算)
- C++实现算术四则运算
- 【Python】【3】Python之——从HelloWorld开始(四则运算,简单函数以及简单模块)
- 简单四则运算算法(一)
- 简单四则运算算法(二)
- 简单四则运算
- 简单四则运算
- 简单四则运算
- 简单四则运算
- 简单四则运算
- 简单四则运算
- 简单四则运算
- 3 3 8 8四则运算得24
- 模拟计算器进行四则运算(同等优先级)(第2届第3题)
- 第8周任务1-3(复数与double型数据的四则运算)
- 解析简单的算术表达式(第1版)
- 程序设计初级思路
- HTML及XML语言的转义字符
- Xmarks不能同步书签的解决办法
- combox自动匹配
- GoF
- 四则运算,简单算术题(如:1*2+3/3*4+8)
- 三十句瞬间使你清醒的话
- 判断字符串中有多少汉字
- OGNL
- 直连网线和交叉网线的制作与应用
- 三种实现单件的代码
- 解耦合和面向对象的编程思想
- 结构体指针
- Linux下安装mysql(http://www.javaeye.com/topic/431880)