首先要引入头文件 #include <queue> . 并使用命名空间 using namespace std;
同stack一样,queue也不能使用迭代器。因为queue只能在队尾插入元素,在队头删除元素。不能对里面的元素进行遍历。
1、创建queue
queue queue1; queue queue2(queue1);
2、push():在队尾插入元素
queue1.push(2); queue1.push(4); queue1.push(6);
3、front(): 访问队头元素; back(): 访问队尾元素
cout << "队头元素为:" << queue1.front() << endl; cout << "队尾元素为:" << queue1.back() << endl;
4、pop():删除队头元素
queue1.pop();
5、empty() :判断队列是否为空
cout << "队列是否为空:" << queue1.empty() << endl;
6、size():计算队列中的元素个数
cout << "队列的长度为:" << queue1.size() << endl;