zoukankan      html  css  js  c++  java
  • queue容器

    一、queue特性

    queue是一种先进先出(first in first out,FIFO)的数据结构,它有两个口,数据元素只能从一个口进,从另一个口出。队列只允许从队尾加入元素,队头删除元素,必须符合先进先出的原则,queue和stack一样不具有遍历行为。除了队头和队尾之外,其它地方不允许存取元素,也就是说queue不具有遍历行为,没有迭代器。

    特性总结:

    不能进行遍历,不提供迭代器,不支持随机访问。

    二、queue常用API

    1、queue构造函数

    2、queue存取、插入和删除操作

    3、queue赋值操作

    4、queue大小操作

    三、案例

    #define _CRT_SECURE_NO_WARNINGS
    #include <iostream>
    #include <queue>
    using namespace std;
    
    void test()
    {
        queue<int> q;//创建队列
    
        q.push(10);
        q.push(20);
        q.push(30);
        q.push(40);
    
        cout << "队尾:" << q.back() << endl;//队尾:40
    
        //输出顺序 10 20 30 40
        while (q.size() > 0)
        {
            cout << q.front() << " ";//输出队头元素
            q.pop();//删除队头
        }
    
    }
    
    int main(void)
    {
        test();
        return 0;
    }
  • 相关阅读:
    Spring 事务管理
    016 sleep,wait,yield,join区别
    013 GC机制
    011 CountDownLatch,CyclicBarrier和Semaphore
    012 public等关键字可见性
    010 JVM类加载
    009 JVM内存结构以及GC机制
    008 BlockingQueue理解
    python3 正则表达式
    python django
  • 原文地址:https://www.cnblogs.com/yuehouse/p/10091329.html
Copyright © 2011-2022 走看看