陪你一起看世界


私信TA

用户名:CYLcyl

访问量:869

签 名:

六年时光匆匆而去,回想起来我们一起的美好时光,很是怀念啊!

等  级
排  名 428
经  验 3810
参赛次数 4
文章发表 124
年  龄 12
在职情况 学生
学  校 沥东小学
专  业

  自我简介:

我是个信息爱好者,希望大家多多指教!

STL之队列queue

一、队列的介绍

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

a.png


队列也被称作“先进先出”线性表(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();  访问队列中的元素个数。


 

0.0分

1 人评分

  评论区