[프로그래밍] Infix -> Postfix 변환 및 계산 결과 출력 (발표자료 PPT 포함)

본문내용

Infix notation to
Postfix notation
(3+5)x9- 35+9x
배열로 구현된 Stack을 이용하여 수식 평가(Expression Evaluation) 문제를 해결할 수 있는 프로그램을 구현한다.
입력 : Infix 형태로 표현된 수식(키보드)
출력 : Postfix 형태로 변환된 수식 및 계산 결과
▶ 입력수식 점검
- 공백 · 탭 처리, 잘못된 수식에 대한 에러 처리
▶ 수식 변환 및 계산
- 처리 가능 연산자: +, -, x, /, %, ^, (, )
▶ End 입력시 종료

키워드

infix,   postfix,   중위식,   후위식,   변환