선형 자료 구조 - 큐

큐

-선입선출 자료구조 : 먼저 들어온 데이터가 먼저 나가는 구조

-입력 순서대로 데이터 처리가 필요할 때 사용 : 프린터 출력 대기열, BFS등

 

큐 기본 구조

-선입선출 구조를 따름

-기본적으로 데이터 추가, 꺼내기, 큐 공가 확인 동작으로 이루어짐

 

큐 기본 연산

-데이터 추가 : 큐에 데이터 추가

-데이터 꺼내기 : 큐에 데이터 꺼내기

---

 

실습 진행

 

queue.add()를 사용하여 데이터 삽입

public class Main {
    public static void main(String[] args) {
        Queue queue = new LinkedList();

        queue.add(1);
        queue.add(2);
        queue.add(3);
        queue.add(4);
        System.out.println(queue);

    }
}

 

queue.poll()을 사용하여 데이터 삭제

System.out.println(queue.poll());
System.out.println(queue);

System.out.println(queue.poll());
System.out.println(queue);

 

contains()로 3이 존재하는 지 여부 출력

size()로 값이 몇 개인지를 출력

isEmpty()로 값이 비어있는지 아닌지를 출력

System.out.println(queue.contains(3));
System.out.println(queue.size());
System.out.println(queue.isEmpty());