큐

큐(Queue)란?

스택과 마찬가지로 데이터를 일시적으로 쌓아 두기 위한 자료구조이다.

큐는 선입선출(FIFO)구조로 먼저 들어 온것이 먼저 나가는 방식이다.

 

큐에 데이터를 넣는 작업을 인큐(enqueue)라 하고, 데이터를 꺼내는 작업을 디큐(dequeue)라고 한다.

데이터를 꺼내는 쪽을 프런트(front)라 하고, 데이터를 넣는 쪽을 리어(rear)라고 한다.

 

아래 그림에서 보듯이 스택이 엎어져있다고 생각하시면 됩니다.

 

 

 

 

 

 

 

 

자바로 원형 큐 구현 소스

 

https://github.com/jokerKwu/java/blob/master/JavaStructure/src/Queue.java