[C++/자료구조] deque std

● 참고한 링크

https://blockdmask.tistory.com/73

 

● 헤더

include <deque>

 

● 생성자

deque<[Data Type]> [Variable Name];

 

 

===멤버 함수===

 

● deque.empty(  )

: 비어있으면 true 반환

 

● deque.size( )

: deque의 갯수 반환

 

● deque[ index ]

: deque의 index 원소 참조

 

● deque.clear( )

: 모든 원소 제거

 

● deque.front( )

: 맨 앞 원소 (반환 + 참조)

 

● deque.back( )

: 맨 뒤 원소 (반환 + 참조)

 

● deque.push_front( element )

: deque 맨 앞에 원소 추가

 

● deque.pop_front(  )

: deque 맨 앞 원소 삭제 (반환 X)

 

● deque.push_back( element )

: deque 맨 뒤에 원소 추가

 

● deque.pop_back(  )

: deque 맨 뒤 원소 삭제 (반환 X)