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

과목명 자료구조 과제주제 수식을 표현하는 3가지 방법 중에서 후위 표현식으로 표현하는 이유에 대해 설명하시오. 아이디 성명 1. 서론 표기식에는 3가지 방법이 있다. 첫 번째는 중위 표기법이다. 이는 우리가 일상생활에 있어 사용하는 표기법이다. 예를 들어 “5+2 =7” 이 있다. 두 번째는 전위 표기법이다. 이는 연산자를 앞으로 보내고, 피연산자를 뒤로 보내는 것이다. 예를 들어서 “+5/27=5+2/7” 이 있다. 마지막 방법은 후위 표기식이다. 이는 연산자를 뒤로 보내고, 피연산자를 앞으로 보내는 것이다. 예를 들어서 “527/+=5+2/7”이 있다. 사람은 여러 가지의 정보를 한꺼번에 비교를 하고 정리 하는 것이 가능하기 때문에 중위 표기법이 편하다. 하지만 컴퓨터는 하나의 정보만 처리가 가능하기 때문에 후위 표기식을 주로 사용한다. 전위 표기법을 사용하지 않는 이유는 코드가 후위 표기법이 더욱 간단하고, 컴퓨터가 처리를 하는 것이 더욱 빠르기 때문이다. 따라서 본론에서는 후위 표기법으로 표현하는 이유에 대해서 더욱 자세하게 논하도록 하겠다. 2. 본론 후위표기식은 수식을 표현하는 하나의 방법이다. 일반적으로 우리가 사용을 하는 표기식은 중위표기식인데, 사람이 보기에는 편하지만, 컴퓨터가 수식을 계산하는 것에 있어 불편하다. 7+3(5-2)+4 위의 수식을 계산하기 위해서는 우선순위를 고려해야 할 필요가 있다. 즉 +보다 가 우선순위가 높으며, 괄호는 가장 먼저 계산을 해야 한다. 따라서 5-2가 먼저 계산이 된 후에 33을 계산을 하고, 다음에 7+9를 계산해야 할 필요가 있다. 이 때 수식을 왼쪽에서 차례로 읽으면서 이와 같은 순서를 판단하고, 계산을 하기 위해서는 복잡한 코드가 필요하다. 이와 같은 문제를 해결하기 위해 프로그래머들이 발견한 것이 후위표기식이다. 이것은 피연산자 뒤에 연산자를 사용하는 방법이며, 이 때 문…
이와 같은 문제를 해결하기 위해 프로그래머들이 … 7 3 5 2 - +4 +