C++ STL中queue的用法

本文详细介绍了C++标准库中的队列(queue)数据结构,包括其基本操作如插入元素、弹出首元素、获取队首和队尾元素以及检查队列是否为空的方法。队列是一种先进先出(FIFO)的数据结构,在需要按顺序处理数据的场景下非常有用。然而,需要注意的是,队列不支持迭代器,因此不能直接遍历其元素。
摘要由CSDN通过智能技术生成

:queue中无法使用迭代器,无法对队列进行遍历,所以如果有遍历要求的话就不能使用队列

头文件#include<queue>

基本操作:

   定义一个队列变量:queue<type> q;    //type即为该队列的数据类型
   
   插入元素              : q.push(a);      将a压入队列的末端
   
   弹出队首元素       : q.pop(); 		弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值
   
   返回队列长度       : q.size();		返回队列的长度
   
   返回队首元素       : q.front();		返回第一个元素(队顶元素)
   
   返回队尾元素       : q.back();		返回最后被压入的元素(队尾元素)
   
   查询队列是否为空:   q.empty();            //若为空队列则返回1,否则返回0
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值