스택의 응용, 다중 스택

스택 응용 산술식 표현 산술식 : 수(양)의 간단한 성질 및 셈을 수학적으로 계산하여 표기하는 방식을 말함. 연산자(operator) : 프로그램의 산술식이나 연산식을 표현하고 처리하기 위해 제공되는 다양한 기호(산술 연산자 : +, -, *등)을 말함 피연산자(operand) : 연산(operation)에 참여하는 변수 또는 값을 말함 산술식의 내부 표현 방법 산술식 변환 산술식의 변환 방법(괄호) 괄호를 사용한 중위 표현식의 전위/후위 표현 방법 수식의 각 연산자에 대해서 우선순위에 따라 괄호를 사용하여 다시 표현 각 연산자를 그에 대응하는 괄호의 전위(왼쪽), 후위(오른쪽)으로 이동 괄호를 제거한다 산술식의 변환 방법(스택 사용) 스택을 사용하여 입력된 중위 표현식을 후위 표현식으로 변환 방법 #i..