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

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

1. 서론

표기식에는 3가지 방법이 있다. 첫 번째는 중위 표기법이다. 이는 우리가 일상생활에 있어 사용하는 표기법이다. 예를 들어 “5+2 =7” 이 있다.
두 번째는 전위 표기법이다. 이는 연산자를 앞으로 보내고, 피연산자를 뒤로 보내는 것이다. 예를 들어서 “+5/27=5+2/7” 이 있다.
마지막 방법은 후위 표기식이다. 이는 연산자를 뒤로 보내고, 피연산자를 앞으로 보내는 것이다. 예를 들어서 “527/+=5+2/7”이 있다.
사람은 여러 가지의 정보를 한꺼번에 비교를 하고 정리 하는 것이 가능하기 때문에 중위 표기법이 편하다. 하지만 컴퓨터는 하나의 정보만 처리가 가능하기 때문에 후위 표기식을 주로 사용한다. 전위 표기법을 사용하지 않는 이유는 코드가 후위 표기법이 더욱 간단하고, 컴퓨터가 처리를 하는 것이 더욱 빠르기 때문이다.
따라서 본론에서는 후위 표기법으로 표현하는 이유에 대해서 더욱 자세하게 논하도록 하겠다.

2. 본론

후…(생략)

7 3 5 2 - +4 +

+ 4 + 7.0 3.0 3.0 pop(b); pop(a); push(a - b);