[자료구조] Queue

클래스로 구현된 스택과는 달리 자바에서 큐 메모리 구조는 별도의 인터페이스 형태로 제공됩니다.

이러한 Queue 인터페이스를 상속받는 하위 인터페이스는 다음과 같습니다.

1. Deque
2. BlockingDeque
3. BlockingQueue
4. TransferQueue

따라서 Queue 인터페이스를 직간접적으로 구현한 클래스는 상당히 많습니다.

그중에서도 Deque 인터페이스를 구현한 LinkedList 클래스가 큐 메모리 구조를 구현하는 데 가장 많이 사용됩니다.

큐 메모리 구조는 선형 메모리 공간에 데이터를 저장하면서 선입선출(FIFO)의 시멘틱을 따르는 자료 구조입니다.

즉, 가장 먼저 저장된(push) 데이터가 가장 먼저 인출(pop)되는 구조입니다.

참조
http://tcpschool.com/java/java_collectionFramework_stackQueue