75.C++ STL queue容器

目录

1.什么是queue容器

2.queue的构造函数

3.存取、插入、删除操作

4.赋值操作

5.大小操作

以下是一个简单示例，演示如何使用 queue：

---

1.什么是queue容器

  queue 是 C++ 标准库提供的队列容器，它是一个容器适配器，用于管理遵循先进先出原则的元素集合。队列是一种常用的数据结构，通常用于任务排队和调度等应用。Queue是⼀种先进先出的数据结构，它有两个出口，queue容器允许从⼀端新增元素，从另⼀端移除元素。

以下是一些关于 std::queue 的关键特点和用法：

1. 包装其他容器： std::queue 不是一个容器本身，而是一个容器适配器，它通常包装其他容器（例如 std::deque 或 std::list）以实现队列的功能。默认情况下，它使用 std::deque 作为底层容器。

2. 常用操作： std::queue 提供了一组常用的操作，包括 push（入队）、pop（出队）、front（获取队首元素）、back（获取队尾元素）、empty（检查是否为空）等。

3. 无迭代器： 与其他容器不同，std::queue 不提供迭代器，因此不能直接遍历元素。通常，您只能访问队首和队尾元素。

2.queue的构造函数

queue<T> queT;//queue采⽤模板类实现，queue对象的默认构造形式：
queue(const queue &que);//拷⻉构造函数

3.存取、插入、删除操作

push(elem);//往队尾添加元素
pop();//从队头移除第⼀个元素
back();//返回最后⼀个元素
front();//返回第⼀个元素

4.赋值操作

queue& operator=(const queue &que);//重载等号操作符

5.大小操作

empty();//判断队列是否为空
size();//返回队列的⼤⼩

以下是一个简单示例，演示如何使用 queue：

#include <iostream>
#include <queue>
using namespace std;

int main() {
    queue<int> myQueue;

    // 入队
    myQueue.push(10);
    myQueue.push(20);
    myQueue.push(30);

    // 获取队首元素
    int frontElement = myQueue.front();
    cout << "Front element: " << frontElement << endl;

    // 出队
    myQueue.pop();

    // 检查是否为空
    if (myQueue.empty()) {
        cout << "Queue is empty." << endl;
    }
    else {
        cout << "Queue is not empty." << endl;
        //如果不为空大小是多少
        cout << "myQueue的大小是：" << myQueue.size() << endl;
    }

    return 0;
}