큐(Queue)

[dongur2]

• 선형 데이터 구조
• 데이터가 순차적으로 들어오는 형태
• FIFO(First In First Out) 선입선출 형태의 자료구조

새로운 데이터는 맨 끝/맨 뒤(rear)에 추가되고, 데이터를 꺼낼 때는 다른 끝/맨 앞(head)에서 꺼내어 사용

• enqueue 큐의 rear에 새로운 데이터 삽입 [INSERT]
• dequeue 큐의 front에서 데이터를 반환하고 삭제 [DELETE]
• peek 큐의 front에 있는 데이터 반환
• isEmpty 큐가 비어 있는지 확인
• isFull 큐가 가득 찼는지 확인

https://www.geeksforgeeks.org/queue-data-structure/

[dongur2]

큐의 종류

1. 원형 큐(Circular Queue)
   • FIFO 원칙에 따라 수행되며, 마지막 위치는 첫번째 위치와 연결되어 원 구조를 이룸
2. 우선순위 큐(Priority Queue)
   • 각 요소가 우선순위와 연관되며, 우선순위에 따라 제공 FIFO 원칙을 따르는게 아니라, 우선순위를 따름: 우선순위가 높은 순서대로 데이터 제공

https://www.geeksforgeeks.org/different-types-of-queues-and-its-applications/ https://www.slideserve.com/caden/queue-vs-priority-queue-powerpoint-ppt-presentation

[dongur2]

프로그래머스/1/138477. 명예의 전당 （1）/명예의 전당 （1）.java

• poll 첫번째 요소를 반환하고 삭제