完成一个 C算法,输入一算术表达式能够编程计算其中括号 “(”和“)”;“[”和“]”;“{”和“}”的匹配

问题描述:

完成一个 C算法,输入一算术表达式能够编程计算其中括号 “(”和“)”;“[”和“]”;“{”和“}”的匹配
第2步在判断表达式括号匹配正确的基础上能够计算表达式的值.
1个回答 分类:综合 2014-11-26

问题解答:

我来补答
这个要用 到栈了,碰到左括号("(、[、{")则压栈,碰到右括号则出栈,结束后判断栈是否为空,如果为空则说明匹配,否则不匹配.
再问: 对。兄弟说的是这么个意思。就是第二步还没弄出来。。
再答: 每次压栈后都将左括号后的表达式保留下来,直到找到第一个匹配的右括号,这样这两个括号中间的表达式就是应该优先计算的那一部分。
 
 
展开全文阅读
剩余:2000
上一页:示意图也请画出
下一页:拜托详细解答