您好、欢迎来到现金彩票网!
当前位置:2019欢乐棋牌 > 作业栈 >

利用栈求表达式的值可供小学生作业并能给出分数。包括功能分析程

发布时间:2019-06-28 06:33 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  给每个符号一个优先级,+,-的优先级为1,*,/的优先级为2,越先做的符号优先级越大。

  碰到数字直接进数字栈,碰到符号的话和符号栈的栈顶比一下,如果优先级小于等于符号栈的栈顶原素,就重复以下步骤:{把符号栈的栈顶取出,从数字栈取出2个数,将2个数颠倒(swap(a,b),因为栈是先进后出,把这2个数按照弹出的符号进行运算,再将2个数的运算结果压入数字栈}直到符号栈的栈顶大于这个符号或者是栈空了,把新的符号压栈。

  碰到右括号就不断地腿符号栈,按照刚才的规则做,每次取符号栈站定和2个数字,并将数字颠倒,进行运算并压栈,直到栈顶是(为止,最后将栈顶的(取出。

  碰到等号则和上面做法一样,每次取符号栈站定和2个数字,并将数字颠倒,进行运算并压栈直到整个符号栈空位置。

  如果有中括号的话稍微麻烦点,可以给括号也编上优先级,方法几乎和只有小括号的一样。

http://ampguimods.com/zuoyezhan/91.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有