CODING/CS, 알고리즘, 자료구조 공부
[쉬운코드] 큐(queue) 설명
codingTrip
2025. 5. 9. 10:44
https://youtu.be/ZZw6remsJNo?si=Tk6rpWW9bEFcO_BF
Queue는 LILO, FIFO 특징을 가지고 있다.
즉, 먼저 들어온 것이 먼저 나가는 구조이다.(순서 보장)
은행을 첫 번째 예시로 들어주셨다.
은행에 가면 번호표가 있고, 은행원 창구에 번호가 나온다.
자신의 번호가 창구에 나오면, 자신의 순서가 되어 은행 업무를 볼 수 있다.
두 번째 예시는 메신저로 들어주셨다.
메시지가 먼저 온 순서대로 우리에게 보여진다.
다시 정리하면
Queue의 특징은 FIFO, 순서보장이다.
