0.1 스택-2(stack-2)

algorithm day4 스택 활용 0.1.1 계산기 문자열로 된 계산식이 주어질 때, 스택을 이용하여 이 계산식의 값을 계산할 수 있다. 표기법 중위 표기법 (infix notation) : 연산자를 피연산자의 가운데 표기하는 방법 (ex. A+B) 후위 표기법 (postfix notation) : 연산자를 피연산자 뒤에 표기하는 방법 (ex. AB+) 방법 1 - 중위 표기법의 수식을 후위 표기법으로 변경. (스택 활용) 1. 수식의 각 연산자에 대해서 우선순위에 따라 괄호를 사용하여 다시 표현한다. 2. 각 연산자를 그에 대응하는 오른쪽 괄호의 뒤로 이동시킨다. 3. 괄호를 제거한다 # EX) A*B-C/D # 1. ((A*B)-(C/D)) # 2. ((AB)*(CD)/)- # 3. AB*CD/- 변환 알고리즘 1. 입력받은 중위 표기식에서 토큰 (피연산자, 연산자) 을 읽는다. 2. 토큰이 피연산자이면 토큰을 출력한다. 3. 토큰이 연산자 (괄호 포함) 일 때, 이 토큰이 ...

원문링크 : 0.1 스택-2(stack-2)