[Algorhtm] 후위 표기 식 (Postfix Expression)

[ 구현 순서 ]

0) Value (숫자)는 표현하고자하는 List (or String)에 바로 추가한다

1) 연산자에 가중치를 부여한다 ('+', '-' 동일 1) ('*', '/' 동일 2)

2) 모든 연산자('+', '-', '*', '/')는 스택에 담는다.

3) 연산자를 스택에 담기 전, 가중치에 따라 다음과같이 행동한다

    3-1) 스택의 최상위 값(stack.top())의 가중치를 새로운 연산자와 비교한다

    3-2) 만약 크거나 같다면, 스택의 최상위값 빼서 List (or String)에 담는다.

4) 여는 괄호 ( '(', '[', '{' )는 스택에 담는다.

5) 닫는 괄호 ( ')'. ']', '}' )가 나오는순간, 스택에서 여는괄호가 나올때까지

   모든 연산자를 List (or String)에 넣고 여는괄호는 버린다.

 

[ 기본 Form 소스 코드 ]

/*수정중*/
/*~2-9 업로드 예정*/