자료구조 | 스택과 큐

스택을 활용한 수식의 계산

모든 프로그래밍 언어는 연산 순위를 결정해야한다.
일반적으로 실생활 에서는 x+y 와 같이 연산자를 피연산자 사이에 작성하는 중위 표기법(infix notation) 을 사용하지만, 컴퓨터의 컴파일러는 후위 표기법(postfix notation) 으로 코드를 변환하기에 컴퓨터의 연산과정을 이해하기 위해서 후기 표현법 에 대해 익숙해질 필요가 있습니다.

후위 표기식 연산법

  1. 연산자를 만날때까지 피연산자를 스택에 저장
  2. 연산자를 만나면 연산에 필요한 만큼만 스택에서 가져와 실행하여 연산결과를 다시 스택에 저장

후위 표기식 연산

중위 표기식을 후위 표기식으로 고치는 법

  1. 식을 모두 괄호식으로 고침
  2. 연산자를 모두 해당하는 오른 괄호랑 대체
  3. 모들 괄호를 삭제
자료구조 | 해시 자료구조 | 그래프

Comments

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×