자료구조 infix (1) 썸네일형 리스트형 [자료구조] 후위표기식 변환 postfix / 스택 후기표기식 변환 중위표기 수식을 후위표기 수식으로 변환 알고리즘 개요 수식의 각 연산자에 대해 우선순위에 따라 괄호를 적용 각 연산자를 그에 대응하는 오른쪽 괄호 뒤로 이동 괄호를 제거 예) A*B-C/D 수식의 후위표기 수식 변환 ((A*B)-(C/D)) ((A B)* - (C D)/) ((A B)* (C D)/)- A B * C D / - 스택을 이용한 후위표기식 변환 1. 왼쪽 괄호를 만나면, 무시하고 다음 문자를 읽는다. 2. 피연산자를 만나면 출력한다. 3. 연산자를 만나면 스택에 넣는다. 4. 오른쪽 괄호를 만나면 스택을 pop하여 출력한다. 5. 수식이 끝나면 스택이 공백이 될 때까지 pop 하여 출력한다. 연산자만 스택에 넣고, 피연산자는 그대로 출력 오른쪽 괄호가 나오면 스택에 있던 연산.. 이전 1 다음
