C++ STL学习——queue

标签：

      我们在上一篇博客中《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);

（4）push()：在队尾插入元素

    queue1.push(2);
    queue1.push(4);
    queue1.push(6);

（5）front(): 访问队头元素； back(): 访问队尾元素

    cout << "队头元素为：" << queue1.front() << endl;
    cout << "队尾元素为：" << queue1.back() << endl;

queue1.pop();

 cout << "队列是否为空：" << queue1.empty() << endl;

cout << "队列的长度为：" << queue1.size() << endl;

C++ STL学习——queue

标签：

原文地址：http://blog.csdn.net/chenyufeng1991/article/details/52281823