자료구조 & 알고리즘/선형 자료구조
[자료 구조] 큐 (Queue ) in java
큐의 구조와 특징 큐(Queue)란? 줄 서는 것처럼 순서대로 처리되는 자료구조 그림과 같이 앞(front)과 뒤(rear)가 있고 먼저 들어온 데이터가 먼저 나가는 First In First Out(FIFO)(선입선출)을 따르게됩니다. 큐에 데이터를 추가하는 것을 Enqueue, 데이터를 삭제하는 것을 Dequeue라고 표현합니다. 앞인 front에서는 삭제 연산만 수행하고 뒤인 rear에서는 삽입 연산만 수행하는 특징을 갖고 있습니다. 큐의 관련 메서드 메서드 메서드의 기능 시간복잡도 add(Object obj) queue에 데이터 obj값을 넣는다. queue가 가득 찼을 경우 에러 반환 () O(1) offer(Object obj) queue에 데이터 obj값을 넣는다. queue가 가득 찼을 경..
