[Stack]사칙연산 계산기 구현(1) - 후위 표기법

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