본문 바로가기
OLD_알고리즘

STL ] Queue

by 달승 2021. 2. 10.

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

container_typeThe second template parameter (Container)Type of the underlying container

www.cplusplus.com

 

 

'OLD_알고리즘' 카테고리의 다른 글

Solving Skill ] 구현  (0) 2021.03.07
STL ] priority_queue  (0) 2021.03.04
STL ] vector에서 iterator 사용 - 타 블로그 참고  (0) 2021.02.03
C++ ] Hash - unordered_map  (0) 2021.01.22
Solving Skill ] 해시 맵(Hash Map)  (0) 2021.01.22

댓글