https://youtu.be/ZZw6remsJNo?si=Tk6rpWW9bEFcO_BF
Queue는 LILO, FIFO 특징을 가지고 있다.
즉, 먼저 들어온 것이 먼저 나가는 구조이다.(순서 보장)
은행을 첫 번째 예시로 들어주셨다.
은행에 가면 번호표가 있고, 은행원 창구에 번호가 나온다.
자신의 번호가 창구에 나오면, 자신의 순서가 되어 은행 업무를 볼 수 있다.
두 번째 예시는 메신저로 들어주셨다.
메시지가 먼저 온 순서대로 우리에게 보여진다.
다시 정리하면
Queue의 특징은 FIFO, 순서보장이다.
'CODING > CS, 알고리즘, 자료구조 공부' 카테고리의 다른 글
| [프로그래머스] 약수의 합 (0) | 2025.05.27 |
|---|---|
| [프로그래머스] 자릿수 더하기 (0) | 2025.05.14 |
| [쉬운코드] Array List 와 Linked List 의 차이 (0) | 2025.05.13 |
| [프로그래머스] 평균 구하기 (0) | 2025.05.13 |
| [쉬운코드] 스택(stack) 설명 (0) | 2025.05.08 |