[Linear Data Structures] Deque

Deque 

• 양 끝 부분에 원소를 추가, 삭제를 평균 O(1)시간에 할 수 있는 자료구조
• push_back : 끝부분에 추가
• pop_back : 끝부분 삭제
• push_front : 처음 부분에 추가
• pop_front : 처음부분 삭제
• insert : 중간에 추가 O(n)

 

Doubled linked list에 비해서 access가 빠르다는 장점이 있다.

근데 링크드 리스크 자체를 경진대회에서 거의 안쓴다는 왈ㄹ랄라가 있지.

 

#include <deque> // 헤더 파일 스윽 써주께에

	deque<int> d;
	d.push_back(5); //5
	d.push_back(2); //5 2 
	d.push_front(3); // 3 5 2
	d.pop_back(); // 3 5 
	d.pop_front();// 5