Stack1 중위표기식을 후위표기식으로 바꾸는 알고리즘(stack 이용) 중위표기법(infix notation) 연산자를 피연산자의 가운데 표기하는 방법 ex) A+B 후위표기법(postfix notation) 연산자를 피연산자 뒤에 표기하는 방법 ex) AB+ Why 후위표기법을 쓰는가? -> 컴퓨터 입장에서 생각해보자. 중위표기법으로 연산할 때는 연산의 우선순위를 찾기 쉽지 않고, 어디까지 연산을 가해야하는지를 다 찾아야 하기 때문에 연산속도가 느리다. 즉, 후위표기법이 중위표기법보다 연산속도가 더 빠르다. (명확한 설명은 아니지만, 대략적인 이유) 중위표기법을 후위표기법으로 바꾸는 알고리즘(stack 이용) 입력 받은 중위표기식을 하나씩 읽는다. 읽힌 값이 피연산자(0,1,2~9)이면 바로 출력한다. 읽힌 값이 연산자 or 괄호라면, 스택의 top에 저장되어 있는 연산자.. 2022. 8. 22. 이전 1 다음
