[DS] Evaluation of expression (수식의 평가)
Study/Data Structure
2021. 9. 2. 21:53
# 수식의 평가 - 수식(expression): 연산자(operator)와 피연산자(operand)로 구성된 문장 - 연산자의 종류: 산술 연산자(arithmetic), 논리 연산자(logic), 대입 연산자(assignment) 등 - 피연산자의 종류: 변수(variable) 또는 상수(constant) - 수식의 표기법 # 연산자 우선순위 - 우선순위 (precedence): 아래의 표에서 번호가 높을수록 우선순위가 높음 - 결합성(associativity) 규칙: 연산의 방향을 결정 (왼 → 오 / 오 →왼) # 중위 표기법 vs 후위 표기법 # 후위 수식 계산 알고리즘 - 후위 수식의 평가: (5 7 * 9 + 3 4 / -) - 수식 평가 스택 > stack: 정수 배열로 선언된 수식 평가 스택..