본문 바로가기
OLD_알고리즘

STL ] deque

by 달승 2021. 3. 8.

Double ended queue

 

deque는 일반적으로 'deck'과 같이 부릅니다.

큐 양쪽 끝에서 확장 또는 축소를 할 수 있는 동적 크기를 가진 컨테이너입니다.

멤버함수는 queue와 priority_queue와 비슷합니다.

 

 

Member functions

Iterators
begin Return iterator to beginning 
end Return iterator to end

 

Capacity
size Return size
empty Test whether container is empty

 

Element access
[] Access element
at Access element
front Access first element
back Access last element

 

Modifiers
push_back Add element at the end
push_front Insert element at beginning
pop_back Delete last element
pop_front Delete first element
insert
Insert elements
erase
Erase elements
clear
Clear content

 

 

 


 

deque - C++ Reference

difference_typea signed integral type, identical to: iterator_traits ::difference_type usually the same as ptrdiff_t

www.cplusplus.com

 

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

Solving Skill ] 정렬  (0) 2021.03.10
Solving Skill ] 탐색  (0) 2021.03.08
string/char ] 숫자 -> 문자 & 문자 -> 숫자  (0) 2021.03.08
String ] 알파벳 + 숫자  (0) 2021.03.08
Solving Skill ] 구현  (0) 2021.03.07

댓글