zoukankan      html  css  js  c++  java
  • C++ STL 之 queue

    queue 是一种先进先出(first in first out, FIFO)的数据类型,他有两个口,数据元素只能从一个口进,从另一个口出.队列只允许从队尾加入元素队头删除元素,必须符合先进先出的原则,queue 和 stack 一样不具有遍历行为。
    特性总结:
     必须从一个口数据元素入队,另一个口数据元素出队。
     不能随机存取,不支持遍历
     1 #include <iostream>
     2 #include <queue>
     3 using namespace std;
     4 
     5 // queue 构造函数
     6 // queue<T> queT;//queue 采用模板类实现,queue 对象的默认构造形式:
     7 // queue(const queue &que);//拷贝构造函数
     8 
     9 // queue 存取、插入和删除操作
    10 // push(elem);//往队尾添加元素
    11 // pop();//从队头移除第一个元素
    12 // back();//返回最后一个元素
    13 // front();//返回第一个元素
    14 
    15 // queue 赋值操作
    16 // queue& operator=(const queue &que);//重载等号操作符
    17 
    18 // queue 大小操作
    19 // empty();//判断队列是否为空
    20 // size();//返回队列的大小
    21 
    22 void test01()
    23 {
    24     queue<int> q; // 创建队列
    25     q.push(10);
    26     q.push(20);
    27     q.push(30);
    28     q.push(40);
    29     cout << "队尾:" << q.back() << endl;
    30     while (q.size() > 0)
    31     {
    32         cout << q.front() << " "; // 输出对头元素
    33         q.pop();
    34     }
    35 }
    36 
    37 int main()
    38 {
    39     test01();
    40     getchar();
    41     return 0;
    42 }
  • 相关阅读:
    校门外的树
    年龄与疾病
    数组逆序重放
    计算书费
    陶陶摘苹果
    与指定数字相同的数的个数
    上学路线
    NOIP2011 普及組 統計單詞數
    [HAOI2012]音量调节
    [USACO11JAN]利润Profits
  • 原文地址:https://www.cnblogs.com/duxie/p/10902170.html
Copyright © 2011-2022 走看看