[자료구조][큐] - 큐

큐(Queue)란?

먼저 삽입된 데이터가 가장 먼저 제거되는

FIFO(First In, First Out) 원칙을 따르는 자료구조

 

하나의 끝에서 데이터를 삽입(Enqueue)하고

반대쪽 끝에서 데이터를 제거(Dequeue)한다

스택의 사용 방법

큐의 장점

큐의 단점

 

큐의 예시 (java)

        // Queue 생성 (LinkedList로 구현)
        Queue<Integer> queue = new LinkedList<>();
        
        // 요소 추가 (enqueue)
        queue.offer(1);
        queue.offer(2);
        queue.offer(3);
        
        System.out.println(queue); // [1, 2, 3]
        
        System.out.println(queue.peek()); // 1
        
        System.out.println(queue.poll()); // 1
        
        System.out.println(queue); // [2, 3]
        
        System.out.println(queue.isEmpty()); // false

큐의 종류

원형 큐

양방향 큐

우선순위 큐

차단 / 비차단 큐

이중 우선순위 큐