중위표기법 후위표기법 변환

중위표기법

중위표기법이란 우리가 흔히 쓰는 A + B 와 같이 연산자를 피연산자의 가운데에 표기하는 방법이다.

후위표기법

후위표기법은 컴퓨터가 연산을 처리할때 사용되는 방식인데, 피연산자 다음에 연산자를 표기하는 방식이다.

ABC+* 처럼 말이다.

 

좋은 블로그 글

아래에 내용만으로는 이해가 가지 않을 수 있다. 다음 블로그에서 설명을 굉장히 잘 해놓으셔서 직접 풀어보면서 공부하니 이해가 되었다.

블로그주소

[자료구조] 중위표기식 < - >후위표기식 변환 방법(stack의 응용)

 

중위표기법 -> 후위표기법

• 우선되는 연산을 괄호로 묶어야한다. 
• 왼쪽 괄호는 무시하고 다음문자를 읽는다
• 연산자를 만나면 stack에 push한다
• 오른쪽괄호를 만나면 stack을 pop 한다.
• 수식이 끝나면 공백이 될때까지 pop 한다.

후위표기법 -> 중위표기법

• 피연산자는 스택에 push 한다.
• 연산자를 만나면 피연산자를 2개 pop 하여 연산을 하고 다시 stack에 push 한다. (2개를 pop 할때 stack 에서 더 아래에 있는 수가 왼쪽에있는 피연산자가 된다. ex) a-b , 즉 a가 stack 더 아래에 위치했었다.)
• 수식이 끝나면 마지막 원소를 pop 한다.