계산기 프로그램 구현(1)

06-4. 계산기 프로그램 구현 ①

1. 소괄호를 파악하여 연산의 우선순위를 정한다.
2. 연산자의 우선순위를 근거로 연산의 우선순위를 정한다.

위의 두 가지 기능을 갖는 계산기를 구현할 것이다.

위의 기능을 구현하려면… 새로운 알고리즘을 배워야 한다. 이 알고리즘을 구현하는데 스택이 매우 요긴하게 사용된다.

우선 수식의 표기법을 배워야함

1. 중위 표기법(infix notation) - 수식 내 연산의 순서에 대한 정보가 담겨있지 않다..

eg) 5+2 / 7

1. 전위 표기법(prefix notaion) - 수식 내 연산의 순서에 대한 정보가 담겨있다.

eg) + 5 / 2 7

1. 후위 표기법(postfix notaion)-수식 내 연산의 순서에 대한 정보가 담겨있다.

eg) 5 2 7 / +

이 중 연산프로그래밍을 만들때, 전위표기법과 후위표기법을 선택하는게 더 간단하다. 우리는 그 중 후위표기법을 선택하고, 중위 표기법 수식을 후위 표기법 수식으로 바꾸는 함수를 구현할 것임. 이를 통해 중위로 입력받고 연산은 후위로 할 것이다.

계산기 프로그램 구현(2)

06-4. 계산기 프로그램 구현 ②