검색어 입력폼

[자료구조]후위식 수식 계산기

등록일 2006.03.26 한글파일 한컴오피스 (hwp) | 7페이지 | 가격 1,000원

소개글

중위 식으로 입력받은 산술 식을 후위 식으로 변환하여 계산하는 프로그램
단, 각각의 토큰 사이에는 빈칸이 반드시 하나 존재하고, 유효한 수식만 입력

컴파일 실행환경

C++

본문내용

먼저 입력받은 산술 식(중위 식)을 후위 식으로 바꾸고, 후위 식을 바탕으로 산술 직을 계산한다.

1-1) 산술 식을 입력받는다.
-2) 입력받은 산술 식에 유효하지 않은 값이 저장되어 있나 검사한다..
2) 연산자인지 피연산자인지를 구분한다.
3) 피연산자일 경우 두 자리 수 이상의 수를 묶는다.
(∵입력받은 배열 값은 한 공간에 한자리수 밖에 저장이 안 되어 있기 때문에 두 자 리 수 이상의 값은 계산을 해줘야 한다.)
4) 피연산자는 묶는 대로 출력한다.
5-1) 연산자일 경우, 우선순위에 따라 계산을 한다.
-2) ‘(’, ‘)’가 아닌 연산자일 경우 알맞은 계산을 수행한다.
6) 우선순위가 높은 순으로 출력을 한다.
7) 최종 결과 값을 출력한다.

참고 자료

없음
다운로드 맨위로