STL之队列queue

STL之队列queue

一、队列的介绍

队列是一种操作（或者说运算）受到限制的特殊线性表。其插入操作限定在表的一端进行，称为“入队”；其删除操作则限定在表的另一端进行，称为“出队”。插入一端称为队尾（rear）；删除一端称为队头（front）。

队列也被称作“先进先出”线性表（FIFO，First In First Out）。类似于生活中排队购票，先来先买，后来后买。

在不断入队、出队的过程中，队列将会呈现出以下几种状态：

队空：队列中没有任何元素。

队满：队列空间已全被占用。

溢出：当队列已满，却还有元素要入队，就会出现“上溢（overflow）”；当队列已空，却还要做“出队”操作，就会出现“下溢（underflow）”。两种情况合在一起称为队列的“溢出”。

二、queue容器

queue 翻译为队列，是 STL 中实现的一个“先进先出”的容器，只能通过函数 front ()来访问队首元素，或通过函数 back()来访问队尾元素。要使用 queue，必须先添加 queue 头文件，即 #include

定义一个 queue 的方法为：

queue

其中，typename 可以是任何基本类型或者容器，name 为队列的名字。

三、Queue 使用方法总结：

q.push(x); 入队, 将x 接到队列q的末端。

q.pop();  出队,弹出队列q的第一个元素，注意，并不会返回被弹出元素的值。

q.front();  访问队首元素， 即最早被压入队列q的元素。

q.back(); 访问队尾元素，即最后被压入队列的元素。

q.empty(); 判断队列空 , 当队列空时，返回true。

q.size();  访问队列中的元素个数。

四、deque 使用方法总结：

deque

deque

q.push_front(x); 入队, 将x 接到队列q的前端。

q.push_back(x); 入队, 将x 接到队列q的后端。

q.pop_front();  出队,弹出队列q的第一个元素，注意，并不会返回被弹出元素的值。

q.pop_back();  出队,弹出队列q的最后一个元素，注意，并不会返回被弹出元素的值。

q.front();  访问队首元素， 即最早被压入队列q的元素。

q.back(); 访问队尾元素，即最后被压入队列的元素。

q.empty(); 判断队列空 , 当队列空时，返回true。

q.size();  访问队列中的元素个数。