小鸡计算器相关算法

小鸡计算器相关算法
创建三个列表
s1,s2,s3
首先
从键盘输入一个表达式(字符串)
开始遍历每个元素
while(字符串不为空){
当元素为数字时
存入s1
当元素为运算符时("+","-","*","/")(实现数字的拼接,直到出现符号)
存入s2
在s2中,需对当前运算符和上一个运算符进行优先级比较(具体设加减优先级为1,乘除优先级为2)
若当前运算符优先级大于前一个运算符,则顺利存入s2
若当前运算符优先级小于或等于前一个运算符,则将s2中的运算符从末尾依次取出,放入s1,当前运算符则存入s2中
}
while(s3只剩s3[0]){
当表达式全部存入s1,开始将s1中的元素存入s3中
当元素为数字时,直接传入
当元素为运算符时,则对s3中倒数后两个数字元素进行运算,并将结果也存入s3中,继续进行遍历

最终s3[0]即为运算结果
 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值