후위식 변환과 계산

(1) 자료형

후위표기식 배열에 들어가는 자료들은 수와 연산자입니다. 하지만 아스키코드(ASCII Code) 때문에 수와 연산자를 확실히 구분하지 못하게 됩니다. 가령, 42라는 값의 수가 있다면, 그것이 진짜 42의 값을 가지는 수인지 아니면 아스키코드번호 42인 ‘*‘ 인지 컴파일러에서는 구분을 할 수가 없습니다. 그래서 저는 자료형에서 수와 연산자를 구분 지을 수 있는 방법을 고안해 보았습니다.
우선 Terms 라는 class를 정의하고 이것의 생성자들을 이렇게 구현합니다.
Terms::Terms(float x) {
// 숫자가 입력됐을 때
fldigit=x;
isalp=false;
}
Terms::Terms(char x) {
// 문자가 입력됐을 때
fldigit=(char)x;
isalp=true;
}
이렇게 쓰게 되면 fldigit에는 자료가 들어가지만 isalp에서 그 자료가 수인지 연산자인지 판별할 수 있습니다. 후위표기식을 출력하거나 계산할 때 isalp값을 통해 그 자료의 성질을 파악하고 올바르게 출력과 계산을 할 수 있습니다.

(2) 변환 알고리즘

문자열을 입력받아서 각각의 문자마다 정보를 판독하여 구…(생략)