[카테고리:] <span>C++ 소스</span>

안녕하세요. 언제나 휴일에 언휴예요.

파서 트리를 이용한 수식 계산기 동강 part1
파서 트리를 이용한 수식 계산기 동강 part2

이번에는 파서 트리를 이용한 계산기를 구현하는 실습이예요.

23+8*9-7 과 같은 수식을 계산하면 8*9를 먼저 계산하고 23+(8*9)-7 순으로 계산합니다.

이처럼 수식을 연산자 우선 순위에 맞게 계산하기 위해 여기에서는 파서 트리를 이용할 거예요.

파서 트리를 이용한 계산기에 관한 이론적인 내용은 자료구조와 알고리즘 C++ 9.3 수식 파서 트리를 참고하세요.