큐(Queue) 란 무엇인가?

▏큐(Queue)

큐는 스택과 반대로 FIFO(First-In-Last-Out) 즉, 선입선출 구조로 생각하면 된다.

다시 말하면, 한 쪽 끝에서 삽입이 이루어지고 반대쪽에서 삭제가 이루어지는 구조이다.

따라서 주로 데이터가 입력된 시간순대로 처리해야 할 경우에 사용된다.

큐에 값 추가 하는것을 Enqueue 라 하고, 값 삭제하는 것을 Dequeue 라 한다.

▏Queue연산

add() / offer() : 큐에 값을 추가한다.

remove() : 큐에 가장 앞쪽에 있는 항목을 제거한다.

poll() : 큐에 첫번째 값을 반환한 후 제거한다. (비어있다면 null)

clear() : 큐에 모든 요소를 제거한다.

isEmpty() : 큐가 비어있으면 True 아니면 False

▏참고자료

Queue를 활용하여 내가 푼 예제

[프로그래머스(programmers)] (Lv2) 다리를 지나는 트럭

알고리즘 문제 풀이 / 프로그래머스 (programmers) - 다리를 지나는 트럭 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로..

ddukbaegi.tistory.com

스택에 관해 설명한 포스팅을 보고싶다면 아래 링크로 들어가면 된다.

스택(Stack)이란 무엇인가?

스택 · 큐에 대한 개념을 알지 못하고 알고리즘 문제를 풀었던 적이 있었다. 도저히 해결법을 몰랐었는데 지인이 큐로 풀면 된다고 했었던 기억이 있다. 그 때 큐를 처음 알게 되었다. 하지만 정

ddukbaegi.tistory.com

yujin's Brain