자료구조_수식을 표현하는 3가지 방법 중에서 후위 표현식으로 표현하는 이유에 대해 설명하시오.

소개글

자료구조_수식을 표현하는 3가지 방법 중에서 후위 표현식으로 표현하는 이유에 대해 설명하시오.에 대한 보고서 자료입니다.

본문내용

pop(a); push(a * b);
4 +7.0 9.0 16.0pop(b); pop(a); push(a + b);
+16.0 4.0push(4)
20.0pop(b); pop(a); push(a + b);
즉, 숫자면 push를 하고, 연산자를 만나면 두 개를 pop하여서 연산을 한 결과를 push한다. 이와 같이 동작을 할 수 있게 프로그램을 작성한다고 하면, 종료를 위해서 끝에 End 만 넣게 하였고, 입력은 정수와 사칙연산만 가능하게 된다.
3. 결론
따라서 본론의 내용을 정리하자면, 컴퓨터에서 연산 처리하는 것에 있어 이항 연산자를 두 개의 피연산자 가운데 쓰는 방법은 보기에는 편리하지만 우선순위를 고려해야하는 수식계산에는 불편하기에 후위표기식을 사용한다.
4. 참고문헌
-자료구조 교안

키워드

레포트,   과제,   자료