|
susik); // susik에사용자가입력한숫자와연산자가저장
cout << \"후위식: \"
for(i=0; i < strlen(postsusik); i++) // 후위식의길이만큼반복하는문장
cout<<postsusik[i];
cout << endl << \"=\" << eval(postsusik) << endl;
return 0;
}
|
|
|
Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.
2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관
|
|
|
|
후위식을 분석하는 함수, eval()함수는 후위표 기식을 연산하는 함수, del(int *)함수는 후위식 전환에 쓰이는 pop함수, add(int *, precedence)함수는 후위식 평가에 쓰이는 add함수, push(double, int *)함수는 후위식 평가에 쓰이는 push함수, pop(int *)함수는 후
|
|
|
: return 10;
}
}
int Postfix_cal::ICP(char x) {
// 연산자 임시 스택의 연산자들과 비교할 연산자의 우선순위
switch(x) {
case \'+\' : case \'-\' : return 4;
case \'*\' : case \'/\' : case \'%\' : return 3;
case \'^\' : return 2;
case \'(\' : return 0;
default : return 10;
}
}
void Postfix_cal::cal
|
|
|
후위식으로 변환
}
else //비정상적인 식일 경우
{
cout<<\"error\"<<endl;
}
}
■ 실행화면
■ 느낀점
이번과제는 수식을 입력받아 후위식으로 입력받아 계산값을 출력하는 것이었다. 이번 과제가 있기 몇주전 프로그래밍 언어론에서 수식을
|
|
메뉴펼치기
