안녕하세요 삽잡이입니다. 이번 시간에는 수식 트리에 대해서 알아보려고 합니다.우선 이번 내용에는 절대적으로 코드는 없습니다... 그냥 어떻게 해야할지 정리해보는 시간이기 때문이죠... 허허... 아무튼, 시작해보도록 하겠습니다. 만약에 수식 인자를 받아서 계산하는 프로그램을 만들어본다고 하지요.4+2*3-9/2 이렇게 말입니다... 그렇다면 계산의 순서는 어떻게 진행될까요? 왼쪽부터 차례대로? 푸하하... 그렇게하면 안된다는건 너무도 당연하게 아시리라 믿습니다... 자... 그럼 우리는 어떻게 계산을 하게 해야할까요?우선 연산자 우선순위에 의해서 곱하기 및 나누기를 우선적으로 연산해줘야 하는데요, 간단하게 stack을 사용하여 우리는 이 문제를 해결할 수 있게 됩니다.스택은 순차적으로 값을 저장하고 맨 ..