Difference between r1.5 and the current
@@ -1,4 +1,4 @@
자료구조인가 ADT 인가?? - ADT이다. (wpen)
자료구조인가 ADT 인가?? - ADT이다. (wpen) / + 물론 그걸 구현한 DS일수도 있다.
아무튼 item들(element: wpen) 간에 [[우선순위,priority]]가 정해져 있고 (그냥 queue는 그렇지 않다)
가장 위급한 우선순위인 item을 O(1)에 뽑아내는 [[큐,queue]] ???
@@ -35,6 +35,9 @@
[[WpEn:Priority_queue]]
= https://en.wikipedia.org/wiki/Priority_queue
... Google:Priority.Queue Naver:Priority.Queue
... Google:우선순위.큐 Naver:우선순위.큐
= https://en.wikipedia.org/wiki/Priority_queue
Queue with priorities - Encyclopedia of Mathematics
https://encyclopediaofmath.org/wiki/Queue_with_priorities - ''priority queue''
... Google:우선순위.큐 Naver:우선순위.큐
자료구조인가 ADT 인가?? - ADT이다. (wpen) / + 물론 그걸 구현한 DS일수도 있다.
아무튼 item들(element: wpen) 간에 우선순위,priority가 정해져 있고 (그냥 queue는 그렇지 않다)
가장 위급한 우선순위인 item을 O(1)에 뽑아내는 큐,queue ???
가장 위급한 우선순위인 item을 O(1)에 뽑아내는 큐,queue ???
나오는 순서에 있어서 - 들어간 순서는 상관없다, 내부 우선순위에 따라서 나오는 순서가 정해진다
operations
큐,queue
우선순위,priority
순서,order
인터럽트,interrupt
힙,heap (data structure) 로 구현하는 일이 많다
scheduling
scheduler
bucket_queue
peek (find-max or find-min) - pop , dequeue 랑 비슷. { 
Peek_(data_type_operation) = https://en.wikipedia.org/wiki/Peek_(data_type_operation) } // wpen
MKLINKPeek_(data_type_operation) = https://en.wikipedia.org/wiki/Peek_(data_type_operation) } // wpen큐,queue
우선순위,priority
순서,order
인터럽트,interrupt
힙,heap (data structure) 로 구현하는 일이 많다
scheduling
scheduler
bucket_queue
C++ ¶
std::priority_queue - cppreference.com
https://en.cppreference.com/w/cpp/container/priority_queue
CPlusPlus언어
https://en.cppreference.com/w/cpp/container/priority_queue
CPlusPlus언어
Twins:
우선순위_큐
PriorityQueuePriority_queueQueue with priorities - Encyclopedia of Mathematics
https://encyclopediaofmath.org/wiki/Queue_with_priorities - priority queue
