자료구조 Queue

자료구조 Queue는 First in First Out - FIFO의 자료구조, 대기열이라고도 한다.

데이터가 들어오는 위치를 가장 뒤 (Rear or Back)에 있고,

데이터가 나가는 위치는 가장 앞(Front)에 있어서, 먼저 들어오는 데이터가 먼저 나가게 된다.

 

입력 동작은 Enqueue, 출력 동작은 Dequeue

C++ 라이브러리 <queue>

자료 구조로는 std::queue로 구현된 큐 자료구조를 사용 할 수 있다.

 

선언
queue < 원하는 자료형(구조체 가능) > (큐 이름, 배열도 가능)

입력 : 큐의 제일 앞에 값을 삽입한다.
(큐 이름).push(<>안 자료형에 맞는 값);

값 제거 : 큐의 마지막 값을 제거한다.
(큐 이름).pop();

큐의 크기(변환값 정수)
(큐 이름).size();

큐가 비었는지 확인(변환 값은 bool) : 큐가 비었으면 1
(큐 이름).empty();

 

 

특수형태 - 원형큐/데크

---

 

 

용도 : 작업/데이터를 순서대로 실행, 사용하기 위해서 대기 시킬때 사용한다.

서로 다른 쓰레드 사이 또는 프로세스 사이에서나 네트워크를 통해 자료를 주고 받을 때 일시적으로 저장하는 용도로 자주 사용.