[선형 자료구조] 큐

목차

1. 큐

2. 큐 기본 구조

3. 큐 기본 연산

 

---

 

1. 큐 (Queue)

  - 선입선출 (First In First Out; FIFO) 자료구조

  - 먼저 들어온 데이터가 먼저 나가는 구조

  - 입력 순서대로 데이터 처리가 필요할 때 사용

    ex) 프린터 출력 대기열, BFS (Breath-First Search/너비우산 ) 등

 

 

2. 큐 기본 구조

  - 선입선출 구조를 따름

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

 

 

3. 큐 기본 연산

  - 데이터 추가 (Enqueue) : 큐에 데이터 추가

  - 데이터 꺼내기 (Dequeue) : 큐에서 데이터 꺼내기

 

  * Queue는 인터페이스이기 때문에 바로 객체 생성 불가 > 메소드를 오버라이딩 해서 구성을 해야함

    > LinkedList() 에 Queue에 필요한 연산들이 존재하기 때문에 LinkedList() 사용

    ex) Queue queue = new LinkedList();