STL ] Queue

QUEUE

FIFO - 선입선출(먼저 들어온 데이터가 먼저 출력된다.)의 특성을 가지는 Data Structure입니다.

입력 연산은 enqueue, 출력 연산은 dequeue입니다.

 ** 쉽게 말해 '뒤로 넣고 앞으로 빼는 자료구조'라고 생각하면 됩니다.

 

* 윤성우의 자료구조 책 참고

 

F는 front로 큐의 머리를 R은 Rear로 큐의 꼬리를 가리킵니다.

dequeue 연산에서는 F가 가리키는 데이터를 대상으로 연산을 진행합니다.

 

 

Member  functions

|  QUEUE 선언

#include <queue>

queue<int> q;

 

|  QUEUE 확인

q.emtpy( );

q.size( );

q.front( ); // Access next element
q.back( );  // Access last element

 

|  QUEUE 추가& 삭제

q.push(element); // Insert element at the end of the queue.

q.pop( ); // Remove next element(-> front element remove)

 

| QUEUE pair

queue<pair<int, int>> que;

// 데이터 삽입
que.push(make_pair(x, y));

// 값 조회
que.front().first; // x 값 조회
que.front().second; // y 값 조회

 

---

* reference

queue - C++ Reference