STL源码:queue

本文探讨了STL中的queue数据结构,它是一个先进先出(FIFO)的容器适配器,通常以deque为底层实现。由于其依赖底层容器完成操作,故被称为容器适配器而非容器。同时,文章提到了使用list实现queue的情况,并展示了相关代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

       queue是先进先出(FIFO)的数据结构,有两个口:允许从尾部加入元素、取得头部的元素。没有其他任何方法可以存取queue的其它元素,即queue不允许遍历行为

      SGI STL以deque作为缺省情况下的queue底部结构,queue的实现很简单,代码十分简短。

     queue没有迭代器


为什么STL queue称为容器适配器而不是容器?

        答:由于queue以底部容器完成其所有工作,而具有这种“修改某物接口,形成另外一种风貌”的性质,称为adapter(配置器),因此STL queue往往不归为容器,被视为容器适配器。


STL queue源码

	// 如果编译器不能根据前面模板参数推导出后面使用的默认参数类型,
	// 那么就需要手工指定, 本实作queue内部容器默认使用deque
	// 由于queue要求在队尾追加元素, 在队头获取和移除元素
	// 所以非常适合使用deque
#ifndef __STL_LIMITED_DEFAULT_TEMPLATES
	template <class T, class Sequence = deque<T> >
#else
	template <class T, cla
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值