deque

deque双端队列

deque <int>q;

q.front();

q.back();

q.push_back();

q.push_front();