• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

【C++STL】Queue

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

  class queue<>实作为一个queue(也成为FIFO,先进先出)。可以使用push()将任意数量的元素置入queue中,也可以使用pop()将元素以其插入顺序从容器中移除。

  queque有两个参数,第一个参数是元素类型,带有默认值的第二个参数用来定义queuen内部存放元素用的实际容器,缺省采用deque。

  下面这个例子定义了内含字符串的queue:

std::queue<std::string> buffer;      // string queue

  实际上queue只是很单纯的把各项操作转化为内部容器的对应调用,你可以使用任何形式的容器来支持queue,只要它们支持front(),back(),push_back(),pop_front(),例如你可以使用list来容纳元素:

std::queue<std::string,std::list<std::string> > buffer;

2、核心接口

  queues主要由成员函数push(),front(),back(),pop()构成。

  • push()将元素置入queue中。
  • front()会返回queue内的下一个元素(也就是第一个被置入的元素)
  • back()会返回queue的最后一个元素(也就是最后一个被插入的元素)
  • pop()会从queue中移除一个元素。
  • size()返回stack长度。
  • empty()返回stack是否为空。

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap