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