C++之Queue容器

简介: C++之Queue容器

一、概念

概念: Queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口

二、代码

#include <iostream>
#include <queue>
#include <string>
 
using namespace std;
 
//队列 Queue
class Person {
public:
    Person(string name, int age) {
        this->m_Name = name;
        this->m_Age = age;
    }
 
    string m_Name;
    int m_Age;
};
 
void test01() {
    // 创建队列
    queue<Person> q;
    // 准备数据
    Person p1("ts", 30);
    Person p2("swk", 1000);
    Person p3("zbj", 900);
    Person p4("ss", 800);
    // 入队
    q.push(p1);
    q.push(p2);
    q.push(p3);
    q.push(p4);
    cout << "队列大小:" << q.size() << endl;
    while (!q.empty()) {
        // 查看队头
        cout << "队头元素--姓名:" << q.front().m_Name << " 年龄:" << q.front().m_Age << endl;
        // 查看队尾
        cout << "队尾元素--姓名:" << q.back().m_Name << " 年龄:" << q.back().m_Age << endl;
        // 出队
        q.pop();
    }
    cout << "队列大小:" << q.size() << endl;
}
 
int main() {
    test01();
    system("pause");
    return 0;
}
 
队列大小:4
队头元素--姓名:ts 年龄:30
队尾元素--姓名:ss 年龄:800
队头元素--姓名:swk 年龄:1000
队尾元素--姓名:ss 年龄:800
队头元素--姓名:zbj 年龄:900
队尾元素--姓名:ss 年龄:800
队头元素--姓名:ss 年龄:800
队尾元素--姓名:ss 年龄:800
队列大小:0
相关文章
|
25天前
|
存储 设计模式 C++
【C++】优先级队列(容器适配器)
本文介绍了C++ STL中的线性容器及其适配器,包括栈、队列和优先队列的设计与实现。详细解析了`deque`的特点和存储结构,以及如何利用`deque`实现栈、队列和优先队列。通过自定义命名空间和类模板,展示了如何模拟实现这些容器适配器,重点讲解了优先队列的内部机制,如堆的构建与维护方法。
32 0
|
2月前
|
存储 搜索推荐 C++
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
59 2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
|
2月前
|
存储 算法 调度
【C++打怪之路Lv11】-- stack、queue和优先级队列
【C++打怪之路Lv11】-- stack、queue和优先级队列
40 1
|
2月前
|
设计模式 存储 C++
C++之stack 和 queue(下)
C++之stack 和 queue(下)
39 1
|
2月前
|
存储 C++ 容器
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器1
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
64 5
|
2月前
|
存储 编译器 C++
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
72 2
|
2月前
|
存储 算法 C语言
【C++】C++ STL探索:Priority Queue与仿函数的深入解析(一)
【C++】C++ STL探索:Priority Queue与仿函数的深入解析
|
2月前
|
C++ 容器
C++之stack 和 queue(上)
C++之stack 和 queue(上)
62 0
|
2月前
|
存储 C++ 容器
C++番外篇——stack、queue的实现及deque的介绍
C++番外篇——stack、queue的实现及deque的介绍
28 0
|
2月前
|
存储 算法 C++
C++入门10——stack与queue的使用
C++入门10——stack与queue的使用
46 0
下一篇
DataWorks