목록우선순위 큐 (1)

코린이의 개발 일지

[파이썬 자료구조] 큐(Queue) - 큐의 활용, 환형큐 구현, 우선순위 큐 구현

큐의 활용 자료를 생성하는 작업과 그 자료를 이용하는 작업이 비동기적으로 일어나는 경우. 자료를 생성하는 작업이 여러 곳에서 일어나는 경우 자료를 이용하는 작업이 여러 곳에서 일어나는 경우 자료를 생성하는 작업과 그 자료를 이용하는 작업이 양쪽 다 여러 곳에서 일어나는 경우 자료를 처리하여 새로운 자료를 생성하고 나중에 그 자료를 또 처리해야 하는 작업의 경우 2. 환형 큐 (Circular Queue) 환형 큐는 왼쪽과 같이 동그랗게 정해진 개수의 저장 공간을 빙 돌려가며 이용하는 것을 말한다. 예를 들어 Q. enqueue(A) -> 큐에 A를 집어 넣는다. Q.enqueue(B) -> 큐에 B를 집어 넣는다. Q.enqueue(C) -> 큐에 C를 집어 넣는다. r1 = Q.dequeue() → 들..
CS공부/자료구조 2021. 8. 25. 03:14
이전 Prev 1 Next 다음