자료구조인가 ADT 인가?? - ADT이다. (wpen) 아무튼 item들(element: wpen) 간에 [[우선순위,priority]]가 정해져 있고 (그냥 queue는 그렇지 않다) 가장 위급한 우선순위인 item을 O(1)에 뽑아내는 [[큐,queue]] ??? 나오는 순서에 있어서 - 들어간 순서는 상관없다, 내부 우선순위에 따라서 나오는 순서가 정해진다 operations peek (find-max or find-min) - pop , dequeue 랑 비슷. { [[WpEn:Peek_(data_type_operation)]] = https://en.wikipedia.org/wiki/Peek_(data_type_operation) } // wpen MKLINK [[큐,queue]] [[우선순위,priority]] [[순서,order]] [[인터럽트,interrupt]] [[힙,heap]] (data structure) 로 구현하는 일이 많다 [[scheduling]] [[scheduler]] [[bucket_queue]] ---- Twins: [[WpKo:우선순위_큐]] = https://ko.wikipedia.org/wiki/우선순위_큐 [[Wiki:PriorityQueue]] = http://wiki.c2.com/?PriorityQueue [[WpEn:Priority_queue]] = https://en.wikipedia.org/wiki/Priority_queue ... Google:Priority.Queue Naver:Priority.Queue ... Google:우선순위.큐 Naver:우선순위.큐 Up: [[우선순위,priority]] [[큐,queue]] [[ADT]]의 일종. [[container]]의 일종?