4칙 연산기 구현 (계산기)

소개글

1. 내용: reverse polish notation으로 표기된 문자열을 입력으로 받은 후 쓰인 대로 4칙 연산을 수행한 후 결과를 출력하는 프로그램을 작성한다. Reverse polish notation이란 피연산자(operand)가 먼저 나온 후 연산자(operator)가 뒤에 나오도록 표기하는 방법으로, 괄호가 필요 없고 애매모호하지 않아 프로그램으로 작성하기 쉽다는 장점이 있다. 예들 들면, “3 2 + 4 2 - *”는 (3+2)*(4-2)를 의미한다. 구현 방법은 피연산자가 나오면 정수 스택(integer stack)에 넣고(“push”) 연산자(예:+, -, *, /)가 나오면 두개의 피연산자를 꺼낸 뒤에 (“pop”) 해당되는 연산을 수행한 후 결과값을 다시 스택에 넣으면 (“push”) 된다.

2. 입력 데이터 input.dat의 예:
3 2 + 4 2 - *
2 3 + 2 2 /

3. 실행 시 CMD 창에서 아래와 같이 입력
PostfixOP.exe < input.dat

컴파일 실행환경

Visual Studio 2005, VC++

압축파일 내 파일목록

postfixOP.vcproj
input.dat
postfixOP.cpp
postfixOP.sln

참고 자료

없음