Queue1 [자료구조][Java] 큐 (Queue) 1. 큐 구조 줄을 서는 행위와 유사 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 음식점에서 가장 먼저 줄을 선 사람이 제일 먼저 음식점에 입장하는 것과 같음 FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방식으로 스택(Stack)과 꺼내는 순서가 반대이다. 2. 큐에서 사용하는 용어 Enqueue : 큐에 데이터를 넣는 기능 Dequeue : 큐에서 데이터를 꺼내는 기능 (먼저 들어간게 먼저 나온다.) 3. Java에서 큐(Queue) 사용하기 Java에서는 기본적으로 java.util 패키지에 Queue 클래스를 제공하고 있다. Enqueue에 해당하는 기능으로 Queue 클래스에서는 add(value) 또는 offer(value) 메서드를 .. 2022. 4. 19. 이전 1 다음