차량기지 알고리즘

Jmnote (토론 | 기여)님의 2019년 7월 22일 (월) 23:26 판 (→‎개요)

1 개요

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

Shunting yard.svg

2 같이 보기

3 참고

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}