qianmowanjidebi.jpg

queue是队列的容器,需要头文件<queue>,并且必须要有"using namespace std;"

队列无法访问中间的元素,队列只能访问队首和队尾

queue<int>   q;常用函数功能
q.front(),q.back()将x入队
    front()返回队首元素;back()返回队尾元素
q.empty()判断queue是否为空,空为true,否则为false
q.size返回queue内元素个数
q.pop()队首元素出队

所有函数时间复杂度都为O(1)

注意:pop() 必须在队列不为空时使用,所以在使用之前一定先判断队列是否为空!!!!

#转载请注明出处!