스택을 이용한 후위식 계산기

소개글

일반 계산기를 후위식 형태로 입력 받아 계산하는

프로그램입니다.

2학년때 과제로 나왔으며, 후위식을 공부하기에 좋고

C++로 구현되었으며 설명문서도 12쪽 첨부하였습니다.

컴파일 실행환경

c++작성하였으며,

실행 가능한 exe 파일 및 소스 첨부하였습니다.

후위식으로 계산식을 넣어주면 내부 처리를 통하여

계산을 수행합니다. 웬만한 연산자는 다 지원합니다.

본문내용

Report #3 <Stack을 이용한 간단한 계산기 프로그램 작성>


문제> 중위표기법(infix)으로 입력된 수식을 후위표기법(postfix)으로 변환하여, 스택을 이용하여 계산하는 간단한 계산기 프로그램을 작성한다. 예를 들어, 입력이 (1-2)*(4+5) 라면 이는 12-45+*로 바뀌어서 계산되며, 답은 -9가 된다.

주의>
편의상 숫자는 정수 한자리로만 한다.
허용되는 연산자는 (, ), +, -, *, / 로 제한한다.
숫자와 연산자 사이에 공백은 없는 것으로 하며, 수식은 = 로 끝난다.

출력>
프로그램의 실행 예는 다음과 같다:
1-2*5= -9
(1-3)*(1+5)= -12
위에 든 예에서 밑줄 친 부분은 프로그램이 출력하는 부분이고, 나머지는 사용자가 입력하는 부분이다.

압축파일 내 파일목록

Stack.h
StackCalculator.exe
alculator.cpp
alculator.h
Report3.hwp

참고 자료

없음