자기계발하는 쏭이

저번 포스팅에서는 사칙연산 계산기 프로그램을 만들기 위한 중위 표기식을 후위 표기법을 이용해 수식을 표현하는 방법을 알아보았다. [Stack]사칙연산 계산기 구현(1) - 후위 표기법 이제 후위 표기 수식을 계산하기만 하면 된다. 후위 표기식을 계산하기 위해선 후위 표기 방법과 같이 자료구조 스택을 사용한다. 후위 표기식의 계산 방법은 어떻게 할까? 쉬운 계산식부터 알아보자. 중위 표기식 A + B를 후위 표기식으로 나타내면 A B + 와 같다. 먼저 풀어보면 피연산자 A와 B는 스택에 넣은 후 , 연산자 +를 만나면 스택에서 pop을 수행해 피연산자 2개, A와 B를 꺼내어 각각 변수에 담은 뒤 + 연산을 계산하고 계산된 결과 값을 다시 스택에 넣는다. 수식이 끝났다면 스택에는 하나의 값이 저장되어있을..

사칙연산 계산기 구현 - 후위 표기법 사칙연산 프로그램을 만들 때 사용하는 수식의 표현법이다. 보통 우리가 사용하는 수식은 중위 표기법으로 표현된다. 중위 표기법은 연산자가 피연산자들의 사이에 위치하는 것이고 후위 표기법은 연산자가 피연산자들 뒤에 위치하는 것이다. 이 후위 표기법을 사용하게 되면 사칙연산 프로그램을 만들 때 알고리즘을 편리하게 설계할 수 있다. 중위 표기식을 후위 표기법으로 표현하기 먼저 후위 표기식을 만들기 위해 자료구조 스택이 사용된다. 스택에 대한 지식이 필요하다면 간단한 후위 표기법의 알고리즘은 다음으로 설계할 수 있다. 정말 간단하다. 1. 피연산자는 스택에 넣지 않고 그냥 출력한다. 2. 연산자는 스택이 비었으면 스택에 push한다. 3. 연산자는 스택이 비어있지 않으면 스택..