[개념정리] queue

 

queue란

자료구조의 한가지로 FIFO구조로 데이터를 저장하는 방식

​

queue의 사용

#include <queue>

 

선언

queue<자료형>변수; queue<int>q1;

 

사용

q1.push(element) //큐에 원소를 추가한다. (뒤에 추가하는것)

q1.pop() //큐에 있는 원소를 삭제한다 (넣은지 가장 오래된 원소를 삭제하는것)

q1.front() //큐 제일 앞에 있는 원소를 반환한다

q1.back() //큐 제일 뒤에 있는 원소를 반환한다.

q1.empty() //큐의 사이즈를 반환한다.

​

pair / struct / tuple 과 같이 사용하는 방법은 아래의 링크에 같이 설명되어있다.

 

dbstndi6316.tistory.com/30

[개념정리] deque container