2 3 4 * 2 * + 1 - 3 -
2 1 - 3 2 * 4 * 2 * + 5 -
후치수식 계산기를 만들려고 합니다. 후치수식이 위와 같다면 계산하는 방법이 어떻게 되는가요? 오래되서 기억이...ㅡ.ㅡa
postfix: 2 3 4 * 2 * + 1 - 3 - infix: 2 + 3*4*2 -1 -3
infix: 2 + 3*4*2 -1 -3
postfix 방식일 경우 컴퓨터에게 계산시키기가 아주 쉽죠 :)
push 2: [2] push 3: [2 3] push 4: [2 3 4] pop * pop => 3 * 4 push result: [2 12] push 2: [2 12 2] pop * pop => 12 * 2 push result: [2 24] pop + pop => 2 + 24 push result: [26] push 1: [26 1] pop - pop => 26 - 1 push result: [25] push 3: [25 3] pop - pop => 25 -3 push result: [22] pop
pop
오랫동안 꿈을 그리는 사람은 그 꿈을 닮아간다...
http://mytears.org ~(~_~)~ 나 한줄기 바람처럼..
(((2((3 4*) 2*)+)1-)3)1-
다시 중치 연산으로 풀어서 써드리면 ((2+(3*4)*2)-1)-3 이 되겠군요
((2+(3*4)*2)-1)-3
Quote:postfix: 2 3 4 * 2 * + 1 - 3 - infix: 2 + 3*4*2 -1 -3 postfix 방식일 경우 컴퓨터에게 계산시키기가 아주 쉽죠 :) Quote: push 2: [2] push 3: [2 3] push 4: [2 3 4] pop * pop => 3 * 4 push result: [2 12] push 2: [2 12 2] pop * pop => 12 * 2 push result: [2 24] pop + pop => 2 + 24 push result: [26] push 1: [26 1] pop - pop => 26 - 1 push result: [25] push 3: [25 3] pop - pop => 25 -3 push result: [22] pop
Re: 후치수식 계산하는 방법
postfix 방식일 경우 컴퓨터에게 계산시키기가 아주 쉽죠 :)
오랫동안 꿈을 그리는 사람은 그 꿈을 닮아간다...
http://mytears.org ~(~_~)~
나 한줄기 바람처럼..
[quote]2 3 4 * 2 * + 1 - 3 -[/quote]
같은 경우
가 되는데..보기 힘들군요..- -;
다시 중치 연산으로 풀어서 써드리면
((2+(3*4)*2)-1)-3이 되겠군요
Re: 후치수식 계산하는 방법
빠르시군요...
뒷북이 되다니...ㅜ.ㅜ