선형 큐 Queue

Intro

자바로 구현해보는 선형 큐

큐(queue)는 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식을 말한다.

스택과 반대되는 개념이다. 선형 큐와 선형 큐의 한계점을 개선한 원형 큐가있다.

선형 큐

que

문제점

problem

큐가 가득찬건 아니지만 Rear가 마지막 값을 가리키고 있기때문에

데이터를 모두 앞으로 이동시켜야하는 작업이 발생한다

이를 해결하려면 원형 큐를 이용해야한다.

result