차량기지 알고리즘

1 개요

shunting-yard algorithm

차량기지 알고리즘

• 중위 표기법으로 표현된 수식을 분석할 때 사용할 수 있는 알고리즘
• 알고리즘의 결과물은 역폴란드 표기법이나 파스 트리가 될 수 있다.
• 네덜란드의 컴퓨터과학자 에츠허르 데이크스트라가 고안하여 1961년에 발표하였다.

2 같이 보기

• 중위 표기법

3 참고

• 위키백과 "차량기지 알고리즘"
• 다음백과 "차량기지 알고리즘"
• 네이버백과 "차량기지 알고리즘"