作者BlackMatrix (BlackMatrix)
看板C_and_CPP
标题[问题] PostFix算法
时间Thu Oct 29 01:12:04 2009
PostFix问题我不太会
请各位看看这样对不对~~谢谢
3 4 5 6 + * +
Input : 3
Stack : 3
Input : 4
Stack : 3 4
Input : 5
Stack : 3 4 5
Input : 6
Stack : 3 4 5 6
Input : +
Stack : 3 4 11
Note : 5+6
Input : *
Stack : 3 44
Note : 4*11
Input : +
Stack : 47
Note : 3+44
怪怪的, 我用程序算出来的时候是37, 我是参照这个例提:
程序是这样算的: 6 * 5 + 4 + 3
不是一步一步走吗? 还是先把全部吃进去在算算谁应该先被成依照Precedence?
程序很大一串, 我相信没人会愿意看, 所以我就把Stack上面出现的东西给大家看看
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 128.238.243.166
1F:推 dendrobium:3 4 5 6 + * + <=> 3+4*(5+6) 10/29 01:19
2F:→ BlackMatrix:所以应该是47才对...应该是我程序出错了 10/29 02:13
3F:→ BlackMatrix:谢谢 10/29 02:16