[알고리즘][자료구조] 큐

 

1. 큐

큐는 먼저 넣은 데이터가 먼저 나오는 구조로 저장하는 형식

 

[예시]

줄을 서는 경우, 먼저 줄을 서면 먼저 나간다. 마지막에 들어간 사람은 마지막에 나간다.

 

 

 

2. 용어

First In First Out

먼저 들어간 것 먼저 나감

 

Enqueue 큐에 데이터 넣음

Dequeue 큐에서 데이터 꺼냄

 

 

 

3. 라이브러리

라이브러리를 사용해서 큐를 이용할 수 있다.

 

put 데이터 넣을 때