标准模板库(STL)学习探究之Queue容器

最新推荐文章于 2024-10-31 22:45:47 发布

zhongkeli

最新推荐文章于 2024-10-31 22:45:47 发布

阅读量483

点赞数

分类专栏： STL 文章标签： vector list c

STL 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

本文详细介绍了C++标准库中的Queue容器配接器，包括其基本概念、基础类选择（如list和deque）、常用操作（如push和pop）及成员函数（如front和back）。文章还列举了Queue的主要功能，如如何添加和移除元素等。

摘要由CSDN通过智能技术生成

C++ Queue(队列)

queue是容器配接器C的一个示例，容器配接器C将一些基础容器转换成类C的容器。容器配接器queue、stack、priority_queue——与标准模板库的其他处理是截然不同的。他们的方法和定义要调用基础容器类的方法。
queue的基础类可以为list，list类中有size,empty,push_back,pop_front,front,back方法。deque类也可以作为基础类，而且是默认的基础类。vector类不能作为基础类，vector类没有pop_front方法。

函数列表：
操作> < = != >= <=
back() 返回最后一个元素
empty() 如果队列空则返回真
front() 返回第一个元素
pop() 删除第一个元素
push() 在末尾加入一个元素
size() 返回队列中元素的个数

/
构造函数
explicit queue(const allocator_type& al = allocator_type());
back
语法:
TYPE &back();
back()返回一个引用，指向队列的最后一个元素。
empty
语法:
bool empty();
empty()函数返回真(true)如果队列为空，否则返回假(false)。
front
语法:
TYPE &front();
front()返回队列第一个元素的引用。
pop
语法:
void pop();
pop()函数删除队列的一个元素。
push
语法:
void push( const TYPE &val );
push()函数往队列中加入一个元素。
ize
size_type size();
size()返回队列中元素的个数。