[자료 구조] - 큐 자료구조 :: Queue Data Structure

큐 (Queue)

큐 자료구조는 Abstract Data Type 으로 순차 자료구조라고도 하며, FIFO 구조를 갖는다.

• F : first
• I : In
• F : first
• O : out

앞에서 봤던 스택과는 다른 형태를 갖고 있는데, 좀 더 알아보자.

큐의 기본 원리

큐는 일단 우리가 음식점에 들어가기 위해서 줄을 서있는 것과 같다.

 

Bob과 Steve라는 사람이 있을 때, Steve가 먼저 줄을 서 있었다면 당연히 Steve가 음식점에 먼저 들어간다. 이 것이 바로 큐의 원리이다.

큐의 연산

Enqueue

enqueue는 데이터를 삽입할 때 사용하는 연산이며, queue의 길이만큼 갔을 때 더 이상 추가 연산을 진행할 수 없을 때 까지 연산이 수행될 수 있다.

Dequeue

dequeue는 데이터를 삭제할 때 사용하는 연산이며, queue가 비어있을 때 까지 연산을 수행할 수 있다.

큐의 사용

큐는 다음과 같은 곳에서 사용될 수 있다.

• cpu의 순차적 작업 스케줄링
• 프린터의 인쇄 대기 작업
• 입력 Buffer과 출력 Buffer

Java로 Queue 구현하기.

큐를 Java로 구현해보고 싶다면 알고리즘-PS Java 에서 큐를 구현하는 방법 를 참고하길 바란다.