stl之queue队列容器

queue队列也是一个线性存储表，元素的数据插入在表的一端进行，在另一端删除，从而构成先进先出表。插入一端为队尾，删除的一端为队首。

由于仅需取队首和队尾元素的操作，因此queue队列容器并不提供任何类型的迭代器对队列中其他位置处的元素进行访问操作。

创建queue对象

queue()
默认构造函数，创建一个空的queue对象。

queue(const queue&)
复制构造函数，用一个queue对象创建新的queue对象。

元素入队和出队

queue队列容器的元素入队函数也是push函数。
void push(const value_type& x)
queue队列容器的元素出队函数为pop函数。函数不判断队列是否为空，要先判断队列不为空，才使用该函数进行元素出队操作。
void pop()

取队首、尾元素

queue队列容器的front函数和back函数，可分别读取队首和队尾元素。

value_type& front()
读取队列的队首元素

value_type& back()
读取队列的队尾元素

队列非空判断

bool empty()
判断queue队列是否为空，返回true表示队列为空，false表示不为空。

队列大小

size_type size()
返回queue队列的当前元素个数

应用起来方便简单，后期将对各容器的stl实现源码进行剖析。

转载请注明出处：http://blog.csdn.net/lsh_2013/article/details/46840471

stl之queue队列容器相关推荐

STL关于queue(队列)与priority_queue(优先队列)的一些笔记
queue queue就是队列, 在STL中主要实现了一个先进先出的容器使用queue应该先添加头文件#include<queue> queue<typename>name; ...
STL之queque队列
queue队列容器一.原理 queue 队列也是一个线性存储表,元素数据的插入在表的一端进行,在另一端删除,从而构成了一个先进先出FIFO(First In First Out)表.插入一端称为队尾 ...
【C++ 语言】容器 ( queue 队列 | stack 栈 | priority_queue 优先级队列 | set 集合 | 容器遍历 | map )
文章目录 queue 队列 stack 栈 priority_queue 优先级队列 priority_queue 优先级队列指定排序方法 priority_queue 优先级队列排序行为 prior ...
C++STL的queue容器
C++STL的queue容器 queue 基本概念 queue 常用接口 queue 基本概念概念:Queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口 ...
STL—queue(队列) 详解
首先,在STL中 queue 和 stack 其实并不叫容器(container),而是叫适配器(adapter),他们是对容器的再封装. 队列queue: 队列,简称对,是一种操作受限的线性表.限制 ...
C++(STL):22 ---序列式容器queue使用
queue是队列,特点是先进先出,后进后出,你可以理解为数据结构里的队列模型,他只允许你访问 queue<T> 容器适配器的第一个和最后一个元素.只能在容器的末尾添加新元素,只能从头部移除 ...
C++ STL学习笔记(2) 容器结构与分类
接着学习侯捷老师的C++ STL! 在使用容器的时候,需要明白容器中元素之间在内存里的关系是什么样的,是连续的,还是非连续的. 容器可以分为两类: 1. sequence container , 即序 ...
深入解析C++ STL中的常用容器
转载:http://blog.csdn.net/u013443618/article/details/49964299 这里我们不涉及容器的基本操作之类,只是要讨论一下各个容器其各自的特点.STL中的 ...
C++ STL常用标准库容器入门（vector,map,set,string,list...）
STL常用标准库容器 C++ STL中最基本以及最常用的类或容器无非就是以下几个: 目录 string vector deque list forward_list queue priority_qu ...