4. 큐(Queue) | Notion

1. 정의

FIFO (First In First Out) 구조로 저장하는 선형 자료구조.

2. 큐의 시간 복잡도

Operation	Worst Time
Read (Access)	O(n)
Search	O(n)
Insert	O(1)
Delete	O(1)

3. 특징

| Opertaion

(자바 Deque 기준)
pollLast()	Delete
addFirst() or push()	Insert
getLast()	Peek 가져오기

4. 선형 큐 (Linear Queue)

5. 환형 큐 (Circular Queue)

6. 큐를 사용하는 경우

FIFO 구조를 사용하는 경우

7. java.util.Deque

public static void main(String[] args){
		
		Deque<T> queue = new ArrayDeque<>();
		queue.addFirst(T);
		T pollValue = queue.pollLast();
		T getValue = queue.getLast();
		
}