priority queue
-
C# 우선순위 큐, Priority queue닷넷/C# 2018. 11. 7. 18:30
큐랑 스택을 섞어 쓸 방법이 어디 없을까 구글링해보다가 우선순위 큐라는 걸 알게 되었다. 학창시절, 자료구조 과목에선 안 배웠던 것 같은데.. 우선순위 큐란, 위키백과에 따르면 각 원소들이 우선순위를 가지며 높은 우선 순위를 가진 원소가 낮은 우선순위를 가진 원소보다 먼저 처리되고, 만약 두 원소가 같은 우선순위를 가진다면 큐에 의해서(저장된 순서대로) 처리 되는 자료구조를 말한다. 개념을 알았으면 구현을 할 차례! 큐나 스택은 Queue와 Stack이라는 (이름 그대로 알 수 있는) 클래스가 있어서 쉽게 구현할 수 있었으나 우선순위 큐는 그런 클래스가 존재하지 않았다. C#에서는 우선순위 큐를 어떻게 구현할 수 있을까? 힌트는 위키백과에서 찾을 수 있었다. 그렇게 스스로 구현하기 위해 코드를 작성하다가..