선형 자료구조
- 순서가 있는 선형 자료구조에 속한다
LILO / FIFO
- Last In Last Out
- First In First Out
- 스택과 반대대는 특징을 가지게 된다.
- 즉, 먼저 들어간 녀석은 제일 빨리 나오고, 마지막에 들어간 녀석이 맨 마지막에 나오는 순차적인 구조이다.
- ex) 식당 줄서기 - 맨 앞사람이 먼저 들어감
Queue<Integer> queue = new LinkedList<>();
queue.offer(1) // [1] O(1)
queue.offer(2) // [1, 2]
queue.offer(3) // [1, 2, 3]
int peek = queue.peek() // [1, 2, 3] peek = 1, [1, 2, 3] O(1)
int peekElement = queue.poll() // peekElement == 1, [2, 3] O(1)사용 예시
BFS에서의 큐
- 그래프 탐색 방법 중 하나인 BFS는 큐를 활용하여 구현한다.
- 순차적으로 노드에 연결된 것들을 탐색하므로 최단거리를 구할 수 있다.
출처
hello dev!!