큐
- 데이터를 마지막에 밀어 넣어 처음 데이터, 즉 가장 먼저 밀어 넣은 데이터를
먼저 꺼내는 선입 선출(FIFO - First In First Out) 방식의 자료구조.
스택은 언제나 마지막에 밀어 넣은 최신 데이터를 취득하지만 큐는 언제나 데이터를 밀어 넣은 순서대로 취득한다.
Queue의 실사용 예제
- 프린터에서 여러문서를 순서대로 인쇄하려고 한다.
1. 출력 버튼을 누르면 해당 문서는 인쇄 작업 Queue에 들어감.
2. 프린터는 인쇄 작업 Queue에 들어온 문서를 순서대로 인쇄함!
문제는 컴퓨터는 처리속도가 프린터에 비해 너무 빠름...
그래서 각 장치 사이에 존재하는 속도의 차이나 시간 차이를 극복하기 위해 임시 기억 장치의 바료구조로 Queue를 사용하는데
이것을 통틀어 버퍼라고 함.
- 유투브 동영상 스트리밍 역시 다운 속도가 재생 속도를 못따라갈때, Queue에다 모아놓았다가
동영상을 재생하기에 충분한 양의 데이터가 모였을 때 동영상을 재생함.
'코딩공부 > T.I.L' 카테고리의 다른 글
| 2022-01-20 자료구조/tree (0) | 2022.01.20 |
|---|---|
| 2022-01-20 자료구조/Graph (1) | 2022.01.20 |
| 2021-01-20 자료구조 Stack (0) | 2022.01.20 |
| 2022-01-19 Stringify JSON (0) | 2022.01.19 |
| 2022-01-18 재귀함수에 관한 예제 (0) | 2022.01.18 |