C++学习,容器类 <queue>

C++ 标准库中的 <queue> 头文件提供了队列(Queue)数据结构的实现。队列是一种先进先出(FIFO, First In First Out)的数据结构,它允许在一端添加元素(称为队尾),并在另一端移除元素(称为队首)。

队列(Queue)提供了一个简单而高效的队列实现,适用于需要按顺序处理元素的场景。通过其提供的接口,可以方便地进行元素的入队、出队和访问操作。

队列操作:
empty(): 检查队列是否为空。
size(): 返回队列中的元素数量。
front(): 返回队首元素的引用。
back(): 返回队尾元素的引用。
push(): 在队尾添加一个元素。
pop(): 移除队首元素。

示例:
#include <iostream>  
#include <queue>  
int main() {  
    std::queue<int> q;  
  
    // 入队  
    q.push(10);  
    q.push(20);  
    q.push(30);  
  
    // 访问队首元素  
    std::cout << "Front element: " << q.front() << std::endl;  // 输出 10  
  
    // 访问队尾元素  
    std::cout << "Back element: " << q.back() << std::endl;    // 输出 30  
  
    // 出队  
    q.pop();  
    std::cout << "Front element after pop: " << q.front() << std::endl;  // 输出 20  
  
    // 检查队列是否为空  
    if (q.empty()) {  
        std::cout << "Queue is empty" << std::endl;  
    } else {  
        std::cout << "Queue is not empty" << std::endl;  // 输出此句  
    }  
  
    // 获取队列中的元素个数  
    std::cout << "Size of queue: " << q.size() << std::endl;  // 输出 2  
  
    return 0;  
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值