[Study] Queue

Queue란?

- FIFO 구조의 자료구조

- 먼저 들어온 데이터가 먼저 나가는 구조

- 아래 사진과 같은 구조를 가짐

선형 큐

 

- 선형 큐, 원형 큐, 우선순위 큐가 존재

 

더보기

Queue은 First In First Out 구조를 가지는 자료구조이다.
Enqueue, Dequeue를 통해 큐의 앞부분 뒷부분에 데이터를 넣고 뺄 수 있다.

 

 

 

Queue는 언제 사용하면 좋을까? 

- 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 유리하다.
- 데이터 접근 삽입 삭제가 빠르다.

 

 

 

 

반대로 언제 사용하기 불리할까?

- 크기가 제한적이다.
- 중간에 위치한 데이터에 대한 접근이 불가능 하다.