우선순위 큐 (priority queue) 뜻

들어온 순서와 상관없이 우선순위가 높은 것부터 꺼내는 자료구조

Removes the highest priority item first, whatever the arrival order

단계별로 보기

1. 우선순위 큐는 들어온 순서가 아니라 급한 순서대로 나갑니다.
2. 5를 넣습니다.
3. 2를 넣으면 더 급하니 5 앞에 섭니다.
4. 8은 가장 덜 급해서 맨 뒤에 섭니다.
5. 꺼내면 늦게 왔어도 가장 급한 2가 먼저 나옵니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.