C++STL模板库适配器之queue队列

适配器之队列

一丶队列简介

队列是先进先出的数据结构. 在STL中使用 queue表示. 底层使用的是序列容器deque,或者list
不能使用vector因为vector可以说底层是数组结构进行维护的.第一点就是没有提供头部操作函数.
最终要的一点就是.因为队列是操作头部.如果使用数组来操作.效率大大降低.这也是为什么vector容器并不提供头部操作函数原理.

二丶队列(queue)代码操作

1.常用方法

• push() 将元素压入队列
• pop() 弹出首部元素
• front() 获取首部元素
• back() 获取尾部元素
• empty() 判断队列是否为空, 空返回1 (true) 否则返回0 (false)

• size() 返回队列中元素的个数.

  2.应用代码实例

#include "stdafx.h"
#include <string>
#include <STACK>
#include <VECTOR>
#include <iostream>
#include <QUEUE>
using namespace std;

int main(int argc, char* argv[])
{
    queue<int> q;
    q.push(1);
    q.push(2);

    //获取头部元素
    cout << "头部元素: " << q.front() << endl;

    //获取尾部元素
    cout << "尾部元素: " << q.back() << endl;

    //获取队列大小
    cout << "队列大小: " << q.size() << endl;

    //遍历队列
    while(!q.empty())
    {
        cout << "队列的值: " << q.front() << " ";
        q.pop();
    }
    cout << endl;

    return 0;
}

转载于:https://www.cnblogs.com/iBinary/p/9954466.html