큐와 덱도 다른 자료구조와 마찬가지로 배열과 연결 리스트 두 가지 방법으로 구현할 수 있다. 이 두가지의 차이점이라고 한다면 배열은 선언과 동시에 메모리의 크기가 정해지므로 크기에 있어서 유연하지 못하고 이는 꽤 많은 문제를 야기한다. 큐의 삽입 또는 삭제 시 배열의 원소를 모두 한 칸 씩 옮기는 경우가 생기고 이는 매우 비효율적이다. 이를 해결하려 배열을 이용한 큐는 빙빙 돌 수 있게 원형 큐를 사용한다. 프로그래밍을 공부하다 보면 어떻게든 해결하는 모습이 꽤 인상깊다.
자바스크립트 작동 원리에 콜백 큐가 쓰이는데 궁금한 건 콜백 큐를 구현하고 구현한 것을 이용하는 건지 구현을 하는 과정에서 큐와 같은 기능이 쓰임으로 콜백 큐라고 불리는 지이다. 머 어쨌든 작동 원리가 큐와 같다는 건 분명하고 언젠간 큐를 이용하는 코드를 본다면 궁금증이 해결되지 않을까 싶다.
'자료구조' 카테고리의 다른 글
| [C언어] NULL 포인터 (0) | 2022.07.04 |
|---|---|
| 다른 시스템 속 자료구조 (0) | 2022.04.22 |
| [C언어] 스택 (0) | 2022.04.22 |
| [C언어] 리스트 (0) | 2022.04.20 |
| [C언어] 자료구조 (0) | 2022.04.20 |