목록postfix (1)

늘 겸손하게

수학식 후위 표기식으로 변경 (차량기지 알고리즘)

[ 후위 표기식? ] 우리가 일반적으로 사용하는 수학식은 '중위 표기식'을 사용합니다. '3 + 5'와 같이 연산자가 (+, -, *, / ) 피연산자(숫자) 중간에 위치하는 방식이 '중위 표기식' 입니다. '후위 표기식'은 '35+'와 같이 연산자가 피연산자 뒤에 있는 방식입니다. 중위 표기식을 후위 표기식으로 바꾸는 일은 스택(Stack)을 활용한 차량기지 알고리즘으로 가능합니다. [ 차량기지 알고리즘 ] 수학식을 맨 앞부터 참조하며 1. 피연산자(숫자)는 바로 출력 2. 연산자의 경우 2 - 1. ' ( ' 의 경우 바로 스택에 저장 2 - 2. ' ) ' 의 경우, ' ( '을 만날 때까지 스택에서 pop한 값 출력 2 - 3. 곱하기와 나누기( * , / )는 스택 맨위의 연산자가 곱하기 또는 ..
Algorithm 2023. 4. 10. 15:34
이전 Prev 1 Next 다음