c++队列

C++中的队列是一种先进先出（FIFO）的数据结构，类似于现实生活中的排队。队列支持两个操作：向队列尾部添加元素，以及从队列头部删除元素。以下是一个使用STL提供的queue模板类实现队列的示例代码：

#include <iostream>
#include <queue>

int main() {
    std::queue<int> q;

    // 向队列尾部添加元素
    q.push(1);
    q.push(2);
    q.push(3);

    // 从队列头部删除元素
    q.pop();

    // 访问队列头部元素
    std::cout << "队列头部元素为：" << q.front() << std::endl;

    // 访问队列尾部元素
    std::cout << "队列尾部元素为：" << q.back() << std::endl;

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

    // 判断队列是否为空
    std::cout << "队列是否为空：" << (q.empty() ? "是" : "否") << std::endl;

    return 0;
}

输出结果为：

队列头部元素为：2
队列尾部元素为：3
队列大小为：2
队列是否为空：否

在上述示例中，我们首先创建了一个queue对象q，并向其中添加了三个元素。然后我们通过调用pop()函数从队列头部删除了一个元素，并通过front()和back()函数访问队列的头部和尾部元素。最后，我们使用size()函数获取队列的大小，并使用empty()函数判断队列是否为空。