Queue

큐(Queue)는 사람들이 맛집 앞에 줄 서는 상황을 생각하면 된다. 

FIFO(First-In First-Out), 선입선출 구조. 

 

Enqueue: 큐에 데이터를 넣는 기능

Dequeue: 큐에서 데이터를 꺼내는 기능

 

 

Java 

package hello.hellospring.Book;

import java.util.LinkedList;
import java.util.Queue;

public class queue {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        queue.add(1);  // 큐에 데이터 추가 (데이터 추가 공간 없을 시 Exception 발생)
        queue.offer(2); // 큐에 데이터 추가 
        
        queue.remove(); // 큐의 첫번째 값 제거
        queue.clear(); // 큐의 모든 데이터 삭제 

		// 큐 안의 데이터 출력해보기 
        for(int i=0; i<queue.size();){
            System.out.println(queue.poll());
        }
    }
}