我们在上一篇博客中《C++ STL学习——stack》简单介绍了STL 中stack这种数据结构的使用,这篇博客主要来讲一下queue队列的使用。其实queue的使用和stack一样简单。示例代码上传至 https://github.com/chenyufeng1991/STL_queue 。
(1)首先要引入头文件 #include <queue> . 并使用命名空间 using namespace std;
(2)同stack一样,queue也不能使用迭代器。因为queue只能在队尾插入元素,在队头删除元素。不能对里面的元素进行遍历。
(3)创建queue
queue<int> queue1;
queue<int> queue2(queue1);
可以创建一个空的queue,也可以使用复制构造函数创建。
(4&