[자료구조] 큐(Queue)

큐(Queue)

---

• 먼저 들어 온 데이터가 먼저 나가는 형식(선입선출)의 자료구조

• 큐는 입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화 할 수 있습니다.
• FIFO(First in First Out) 구조

 

 

큐 동작 예시

 

큐 구현 예제

위 과정을 코드로 구현 한 것이다. 실행 결과는 3 7 1 4가 나오는 것을 알 수 있다.

public class Main {
    public static void main(String[] args){
    Queue<Integer> q = new LickedList<>();
    
    q.offer(5);
    q.offer(2);
    q.offer(3);
    q.offer(7);
    q.poll();
    q.offer(1);
    q.offer(4);
    q.poll();
    
    while(!q.isEmpty()) {
    	System.out.print(q.poll()+" ");
    }
  }
 }