자료구조 공부#10 (수식의 계산)
2021.03.27 - [이론공부/자료구조] - 자료구조 공부#9 (스택) 이전 내용을 참고합시당 수식의 표기 방법 전위, 중위, 후위 중위 표기법 전위 표기법 후위 표기법 2+3*4 +2*34 234*+ a*b+5 +*ab5 ab*5+ (1+2)*7 *+127 12+7* 컴퓨터에서 수식 계산 순서 중위 표기식 -> 후위 표기식 -> 계산 2+3*4 -> 234* -> 14 모두 스택을 사용함 우리의 시점(고급언어)에서는 중위표기식이 익숙하지만 컴퓨터의 시점(저급언어)로 가게 되면 후위표기로 해석하기가 편하다. 후위 표기식의 계산 수식을 왼쪽에서 오른쪽으로 스캔하여 피연산자면 스택에 저장, 연산자면 필요한수만큼 피연산자를 스택에서 꺼내 연산을 실행하고 연산 결과를 다시 스택에 저장. 중위 표기법 : (8..