Data Structure – Topological sorting (위상 정렬)
위상 정렬: 순서가 정해져있는 작업을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용되는 알고리즘 ex) 1->4->0->2->3->5 방향 그래프를 대상으로 위상 정렬을 […]
Tag: 스택
Data Structure – Stack & Tree Calculator (트리의 응용)
사용자로부터 중위식을 받아서 중위식 배열에 저장 중위식 배열과 스택을 이용해서 후위식 배열을 생성 후위식 배열을 이용해서 트리를 구성 트리를 이용해서 계산기 구현 […]