• 计算器(0.05版本)


    还未完成的作业代码

    这次作业由于拖了很久就没有好好的做下去,现在先上传一个还有些许编译错误的代码文件

    本次作业要求是在上次作业的基础上进行运算,需要考虑到优先级,括号等情况,不像单纯的计算,需要用到一些奇怪的东西(ps:中缀运算变后缀运算)

    分享一下运算方法

    如:中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式为“9 3 1- 3 * + 10 2 / +”.,转化为后缀表达式可以便于计算。总结了以下步骤:

    中缀转后缀

    规则:从左到右遍历中缀表达式的每一数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈 顶符号的优先级,是右括号或优先级低于栈顶符号(乘除优先加减)则栈顶元素依次出栈并输出,并将当前符号进栈,一直到最终输出后缀表达式为止。
    a.初始化一空栈,用来对符号进出栈使用。
    b.第一个字符是数字9,输出9,后面是符号“+”,进栈。
    c.第三个字符是“(”,依然是符号,因其只是左括号,还没有配对,故进栈。
    d.第四个字符是数字3,输出,总表达式为9 3,接着是“-”,进栈。
    e.接下来是数字1,输出,总表达式为9 3 1,后面是符号“)”,此时,我们需要去匹配此前的“(”,所以栈顶依次出栈,并输出,直到“(”出栈为止。此时左括号上方只有“-”,因此输出“-”。总的表达式为9 3 1 -。
    f.接着是数字3,输出,总的表达式为9 3 1 - 3.紧接着是符号“”,因为此时的栈顶符号为“+”号,优先级低于“”,因此不输出,“*”进栈。
    g.之后是符号“+”,此时当前栈顶元素“*”比这个“+”的优先级高,因此栈中元素出栈并输出(没有比“+”更低的优先级,所以全部出栈),总输出表达式为9 3 1 - 3 * +。然后将当前这个符号“+”进栈。
    h.紧接着数字10,输出,总表达式为9 3 1 - 3 * + 10。后是符号“/”,所以“/”进栈。
    i.最后一个数字2,输出,总的表达式为9 3 1 - 3 * + 10 2。
    j.因已经到最后,所以将栈中符号全部出栈并输出。最终输出的后缀表达式结果为9 3 1 - 3 * + 10 2 / +。

    计算后缀表达式

    规则为:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。

    a.初始化一个空栈。此栈用来对要运算的数字进行进出使用。
    b.后缀表达式中前三个是、都是数字,所以9 3 1 进栈。
    c.接下来是“-”,所以将栈中的1出栈作为减数,3出栈作为被减数,并运算3-1得到2,再讲2进栈。
    d.接着是数字3进栈。
    e.后面是“*”,也就意味着栈中3和2出栈,2与3相乘,得到6,并将6进栈。
    f.下面是“+”,所以栈中6和9出栈,9和6相加,得到15,将15进栈。
    g.接着是10和2两数字进栈。
    h.接下来是符号“/”,因此,栈顶的2与10出栈,10与2相除,得到5,将5进栈。
    i.最后一个是符号“+”,所以15与5出栈并相加,得到20,讲20进栈。
    j.结果是20出栈,栈变为空。

    基于此,将上次作业中存放的队列进行操作,但此次还未考虑负数情况,先做出(0.05版本,其实是我垃圾)在之后会慢慢修改,debug,争取做出更加完整的计算器。

  • 相关阅读:
    试试中文时间
    一道极限题目,难道不识别align*环境?
    一道求三元函数在空间区域上平均值的题目
    一道用单调有界证明的数列极限题目
    ORA-00119和ORA-00132报错
    安装mysql时提示This application requires .NET framework 4.5.2的解决办法
    Linux防火墙的开启关闭
    ORA-12541:TNS:无监听程序问题 解决办法
    卸载oracle11g
    Linux笔记
  • 原文地址:https://www.cnblogs.com/fzucomputer/p/5393199.html
Copyright © 2020-2023  润新知