Question

java编程问题！！！

我想要编写个带括号的计算器。。
堆栈怎么用？？能不能举个例子（a+b）*c-d*(e-f)??这个怎么处理呢？

Answer 1

这个属于数据结构的一部分。
首先，我们你不要括号的该怎么运算。打个比方是2 + 3 * 2 = ?
我们先来准备两个堆栈，一个放数， 一个放操作符，数和操作符的区分你应该知道吧，数有三个，分别是2,3,2，操作符有两个+,*。。记得下面开始入栈的时候都是分数，和操作符的
我们开始开别入栈，第一步将2入栈，然后出现了+号，所以将+入栈，因为先加减后乘除只要是加减的就先入栈。第二步将3入栈，再将乘号入栈，这个时候乘号出现了，说明我们要开始运算了，相同的如果是除法也这样，将后面一个数读取完后做一个乘法操做，也就是你要取出数栈顶端的数字，因为那个是被乘数，然后乘以乘数，乘完后的结果放在数栈中。然后继续读取内容，这个时候读取到=，说明读取结束，就开始进行简单的加，减法了。就是从数栈中取出两个数，然后操作符栈去一个，进行运算，前后顺序就决定了他们的先后顺序。

“（”，“）”都属于操纵符
带括号的运算就要分详细点优先级了，我们知道有括号要先运算括号里面的，所以"("的优先级最大了，当出现“（”的时候，里面的操作就按前面讲的操作，当出现“）”与之配对时，就记性“（）”这个里面的加减法运算。然后记得要把“（”从操作符栈取出啦。

如果有懂的地方可以问我

追问

怎样把数和操作符分别放在两个栈中呢；在你说的2+3*2中怎样先让它3*2然后返回一个数，在把这个数放在栈中，然它计算+号操作呢？？？不是很明白！

追答

你知道栈是什么吧， 栈有两个操作啊 一个是push（），一个是pop（），数栈和操作符栈就是建立两个栈啦，就是名字不一样。 你直接按我说的去写，见到数就push到数栈，见到操作符就push到操作符栈。 自然会得出结果的

Answer 2

栈是存放所创建对象的变量的，而且堆是存放实际的量的

追问

不明白！！

Answer 3

找本数据结构的书看看。