|
Infix notation to
Postfix notation
(3+5)x9- 35+9x
배열로 구현된 Stack을 이용하여 수식 평가(Expression Evaluation) 문제를 해결할 수 있는 프로그램을 구현한다.
입력 : Infix 형태로 표현된 수식(키보드)
출력 : Postfix 형태로 변환된 수식 및 계산 결과
▶
|
|
|
|
Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.
2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관
|
|
|
|
본 프로그램은 중위식(Infix)을 후위식(Postfix)으로 변환한 다음에
계산하는 자바(Java) 프로그램입니다.
클래스는 MyCalculatorDemo, MyCalculator, MyExprTokenizer, MyToken으로 구성됩니다.
MyCalculatorDemo는 본 프로그램을 테스트하는 클래스입니다.
MyCa
|
|
|
후위식배열에 집어 넣는다.
pf[++now] = ' ';//빈칸도 넣는다.
}
}
int postfix::calcurate()//후위식을 계산하는 것.
{
int temp[post_size];
int j = -1;
int i = 0;
int a;
for(a = 0; a <= now; a++)//후위식 배열만큼만.
{
if(isdigit(pf[a]))//숫자이면.
{
i = (i * 10) + (pf[a] - 48);//아
|
|
|
k;
postfix(postsusik, susik); // susik에사용자가입력한숫자와연산자가저장
cout << "후위식: "
for(i=0; i < strlen(postsusik); i++) // 후위식의길이만큼반복하는문장
cout<<postsusik[i];
cout << endl << "=" << eval(postsusik) << endl;
return 0;
}
|
|
메뉴펼치기
