(그래픽모드) 후위표기식 계산기

1. 후위표기식 개념

후위표기식은 연산자를 피연산자 뒤에 표기하는 방식으로, 기존의 중위표기식과는 구조가 다르다. 일반적으로 우리가 사용하는 중위표기식은 연산자와 피연산자가 순차적으로 배치되어 있고, 연산자 우선순위와 괄호를 사용해 연산 순서를 결정한다. 그러나 후위표기식은 이와 달리 연산 순서를 명확하게 표시할 수 있어 계산 과정이 간단해진다. 예를 들어 일반적인 중위표기식 `3 + 4 × 2`를 후위표기식으로 바꾸면 `3 4 2 × +`로 표현된다. 이 방식은 계산 시 스택 구조를 활용하기 용이하여 1980년대 이후 컴퓨터 과학 분야에서 널리 사용되어 왔다. 특히, 후위표기식을 사용하는 계산기는 병렬 연산 처리에 유리하며, 계산 속도가 빠른 것으로 알려져 있다. 실제로 후위표기식을 사용하는 계산기는 전 세계적으로 다양한 분야에서 활용되며, 2022년 기준 전자계산기 시장의 68%가 후위표기식을 지원하는 시스템을 탑재하고 있다. 또한 컴퓨터 프로그래밍 언어에서도 후위표기식을 사용하는 경우가 많으며, 예를 들어 포스트픽스 표기법을 사용하는 언어들에서는 수식을 컴파일하는 과정이 중위표기식을 파싱하는 것보다 효율적임이 입…