[자료구조, 알고리즘] 스택 계산기 - 3. 괄호가 있는 사칙연산 계산기

괄호가 있는 사칙연산 스택 계산기

문제

스택 계산기의 원리를 이용해 수식을 분해하고 계산하기 (괄호가 있는 사칙연산)

1. 식 분할

입출력 예시

입력	출력
( 3 * 1 )	3 1 *
7 / ( 4 * 6 )	7 4 6 * /
1 + 2 ( 3 - 4 5 )	1 2 3 4 5 - +
9 / 8 * ( 7 + 6 ) / 5	9 8 / 7 6 + * 5 /

설명 : 스택 자료구조를 이용해 식을 계산한다.

수식을 읽어들이고 수가 입력되면 그대로 출력, 연산자가 입력되면 스택에 push.
연산자가 스택에 저장된 상태에서 연산자가 입력된다면 둘의 우선순위를 비교해 결정한다.

• 새로 입력된 연산자가 괄호 열기 "("인 경우 pop 없이 push
• 새로 입력된 연산자가 괄호 닫기 ")"인 경우 괄호 열기 "("가 pop될 때까지 pop 수행
• 새로 입력된 연산자 우선순위 > 스택 속 연산자의 우선순위 pop 없이 push
• 그 외의 경우 스택 속 연산자를 pop

이를 반복

소스코드

StackCalculatorWithParentheses.jaddva

OperatorPriorityWithParentheses.java

2. 계산

입출력 예시

입력	출력
( 3 * 1 )	3
7 / ( 4 * 6 )	0.2916666666666667
1 + 2 ( 3 - 4 5 )	-33
9 / 8 * ( 7 + 6 ) / 5	2.925

설명 : 1-1에서 분해된 식을 계산한다.

분해된 수식 배열을 하나씩 꺼내어 숫자라면 스택에 push
연산자라면 스택에서 수를 두 개 꺼내어 연산자로 계산, 계산 결과를 다시 스택에 push

소스코드

StackCalculatorWithParentheses.java (main 함수 내용 추가, calculate 메소드 추가)

OperatorPriorityWithParentheses.java (달라진 점 없음)

3. Enum을 쓴 이유

사칙연산 스택 계산기를 만들 때와 같은 이유 스택 계산기 - 2. 사칙연산 계산기