queue操作:(容器适配器)
queue<int>q; //创建一个int型的空队列q
q.empty(); //判断队列是否为空,空返回true
q.push(x); //把变量x从队尾入队
q.pop(); //将对头元素弹出
q.front(); //只返回队头元素
q.back(); //只返回队尾元素
q.size(); //返回队列中元素个数
容器适配器一共三个:stack、queue、priority_queue(优先队列)
deque操作:(容器)
deque<int>q; //创建一个双端队列q
q.empty(); //判断双端队列是否为空,空的话返回true
q.push_front(s); //将s从队头入队
q.push_back(s); //将s从队尾入队,和普通队列方式一样
q.front(); //只返回队头元素
q.back(); //只返回队尾元素
q.pop_front(); //弹出队列的队头元素
q.pop_back(); //弹出队列的队尾元素
q.clear(); //清空真个双端队列