c++的队列(队列的认识)

本文详细介绍了队列数据结构的基本概念,展示了如何在Python中使用`queue`模块创建和操作队列,包括front、back、push、pop等关键操作。重点讲解了队列的先进先出特性及其在实际编程中的应用。
摘要由CSDN通过智能技术生成

队列(queue)是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。

首先如果我们想要定义一个类 ,我们首先要导入一个库:

include <queue>;

当然会万能库的也可以导入万能库。
如何创建一个类呢?
我们只需要输入这么一行代码:

queue<int/bool......>_____(队名);

与栈不同的是,栈先进后出,而队列是只能删除对头不能在对头插入,不能删除队尾,但可以插入。相同的是,他们中间的元素都不能做操作。

接下来,救说几个常用的代码。

  1. ___(与上面queue的<>中填的一样) a=___(队名).front() ←把队头赋给a
  2. ___(与上面queue的<>中填的一样) a=___(队名).back()←把队尾赋给a
  3. ___(队名).push(变量名) ←把"()"中的变量的值加入到队尾
  4. ___(队名).pop() ←把队头弹出
  5. ___(队名).empty()←看对是否空了,如果空了,返回True,否则返回False
  6. ___(队名).size()←返回队列元素的数量
  7. ___(队名).remove()

好了,以上就是今天的全部内容了,我们下期再会。
不要忘记点赞收藏殴~

  • 6
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值