자료구조 & 알고리즘 (큐-Queue)

큐

First In First Out이라는 개념을 가진 선형 자료구조다.

Linear Queue와 Circular Queue가 존재한다.

Linear Queue (선형 큐)

Array로 표현하기

Linear Queue를 Array로 표현할 수 있다.

Linked List로 표현하기

Linear Queue를 Linked List로 표현할 수 있다.

JavaScript에서 사용법

Array로 구현

Linked List로 구현

Circular Queue (환형 큐)

Front와 Rear가 이어져있는 Queue

Circular Queue는 Linked List로 구현했을 때 이점이 없다.

Array로 구현