一、queue队列
只能在队尾插入元素,队首删除元素,但可以查看队首和队尾元素
queue<type>q;//定义队列
q.push();//队尾插入元素
q.pop();//删除队首
q.size();//查看队列大小
q.empty();//查看队列是否为空
q.front();//返回队首
q.back();//返回队尾
二、dequeue双端队列
可以双端插入和删除元素
dequeue<type>q;//定义队列
q.push_back();//在队尾插入元素
q.push_front();//在头部插入元素
q.pop_front();//删除队首
q.pop_back();//删除队尾
q.size();//查看队列大小
q.empty();//查看队列是否为空
q.front();//返回队首
q.back();//返回队尾