<자료구조> 큐(queue),덱(deque)

queue 

 

First in First Out

 

 

지하철 엘리베이터를 타면 먼저 탄 사람이 먼저 나올 수 있는 구조인데 이게 first in first out구조이다. 

 

queue를 사용하기위한 조건 

#include <queue>를 작성한다

 

 

queue 선언 

queue<자료형> 변수명;

 

quque 추가

queue.push(value);

 

 

queue 데이터 삭제

queue.pop();

 

queue 첫번째 데이터 변환

queue.front();

 

 

queue 사이즈 변환

queue.size();

 

queue 비어있는지 확인

queue.empty()

비어있으면 1 안 비어있으면 0

 

 

 

deque(double ended queue) = stack + queue

양쪽에서 삽입,삭제가 가능하다는 점이 특징이다.

 

#include <deque>

 

deque도 queue와 마찬가지로

 

삽입 삭제 메소드는 모습은 비슷하지만 조금 다르다

 

push_back();

push_front();

pop_back();

pop_front();

insert(); ~ 덱 중간에 원소 추가

de.insert(3,5);