注:queue中无法使用迭代器,无法对队列进行遍历,所以如果有遍历要求的话就不能使用队列
头文件:#include<queue>
基本操作:
定义一个队列变量:queue<type> q; //type即为该队列的数据类型
插入元素 : q.push(a); 将a压入队列的末端
弹出队首元素 : q.pop(); 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值
返回队列长度 : q.size(); 返回队列的长度
返回队首元素 : q.front(); 返回第一个元素(队顶元素)
返回队尾元素 : q.back(); 返回最后被压入的元素(队尾元素)
查询队列是否为空: q.empty(); //若为空队列则返回1,否则返回0