4칙 연산기 구현 (계산기)
- 최초 등록일
- 2009.12.21
- 최종 저작일
- 2006.01
- 압축파일
- 가격 1,000원
소개글
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
참고 자료
없음