후위식 프로그래밍

소개글

간단한 수식을 입력받아서 계산을 해주는 계산기 프로그램을 작성하라.
수식을 입력하면 후위식으로 변환된 결과를 디스플레이하고 계산결과 출력

목차

1.문제해석
2.알고리즘
3.주석과 소스
4.결과화면
5. ISSUE

본문내용

1.문제해석

간단한 수식을 입력받아서 계산을 해주는 계산기 프로그램을 작성하라.
수식을 입력하면 후위식으로 변환된 결과를 디스플레이하고 계산결과 출력

2.알고리즘

-입력받은 수식을 토큰단위로 나누어준다.

-토큰이 피연산자인 경우 -> 그대로 출력

-토큰이 연산자인 경우 (괄호포함) :
1. 토큰이 괄호를 제외한 연산자인 경우 : 스택에 넣는다.
2. 토큰이 여는 괄호(‘(’)인 경우 : 스택에 넣는다.
3. 토큰이 닫는 괄호(‘)’)인 경우 : 스택에 저장된 연산자를 ‘(’가 나올 때 까지 꺼낸다.
(‘(’는 제거해준다.)
4. icp의 토큰과 스택의 탑에 있는 isp의 토큰의 우선순위를 비교하여,
우선순위가 높은 것을 선택하여 출력하고 우선순위가 낮은 것은 스택에 넣는다.
5. 토큰이 end-of-file 일 때 까지 이를 실행해준다.

* 0으로 나누면 에러.
* 연산자, 피연산자가 아닌 특수 문자가 입력 되었을 경우 에러.


4.주석과 소스

#include<iostream.h>
#include<math.h> //지수계산때 pow 사용
#include<stdlib.h> //0으로 나눌때 exit()사용
#define DefaultSize 100 //스택의 크기 설정
#define expression char* //입력은 char배열로

참고 자료

없음