队列的定义
先进先出的线性表。
队列是一个 S T L STL STL 中的容器(严格意义上来讲,不算容器,它是一个容器适配器),在 s t d std std 命名空间中,它限制插入只能在尾部,删除只能在头部,底层同栈一样,是 d e q u e deque deque(双端队列)。
( F I F O FIFO FIFO,先进先出)
队列的结构
这张图不是很完美,请见谅。
队列的基本操作
p
u
s
h
(
x
)
push(x)
push(x):将元素
x
x
x 放入队尾。
p
o
p
(
)
pop()
pop():将队头元素出队。
e
m
p
t
y
(
)
empty()
empty():判断队列是否为空,为空返回
t
r
u
e
true
true,否则返回
f
a
l
s
e
false
false。
s
i
z
e
(
)
size()
size():返回队列长度。
f
r
o
n
t
(
)
front()
front():返回队头元素,不出队。
b
a
c
k
(
)
back()
back():返回队尾元素。
队列的定义方式和函数调用
std::queue<_Tp> Queue_Name;
//_Tp表示定义类型,Queue_Name处是该队列的名称。
/*
* 如果前面写了using namespace std 或 using std::queue,
* 可以不写 "std::"
*/
_Tp x;
Queue_Name.push(x);//将元素放入队尾
Queue_Name.pop();//弹出队头元素
_Tp f=Queue_Name.front();//返回队头元素
_Tp b=Queue_Name.back();//返回队尾元素
bool Emp=Queue_Name.empty();//判断队列是否为空
size_type size=Queue_Name.size();//返回队列的大小
//size_type 可以理解为 unsigned int
经典例题
队列 \mathbf {\color{#CC99FF} 队列 {}} 队列
L u o g u Luogu Luogu(自己的氵题,凑合着做吧)
附上代码:(可以试着用数组模拟做一做)
S T L STL STL 容器 q u e u e queue queue 做法
#include<bits/stdc++.h>
using namespace std;
queue<int> q;
int p,x,n;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>p;
switch(p)
{
case 1:
{
cout<<q.front()<<endl;
q.pop();
break;
}
case 2:
{
cin>>x;
q.push(x);
cout<<"OK"<<endl;
break;
}
case 3:
{
if(q.empty()) cout<<"true"<<endl;
else cout<<"false"<<endl;
break;
}
case 4:
{
cout<<q.size()<<endl;
break;
}
case 5:
{
cout<<q.back()<<endl;
break;
}
}
}
return 0;
}
其他
本篇中就不讲 s w a p 函数了, 到时候会发一篇单独讲 s w a p 函数的。 本篇中就不讲 \space swap \space 函数了,\newline 到时候会发一篇单独讲 \space swap \space 函数的。 本篇中就不讲 swap 函数了,到时候会发一篇单独讲 swap 函数的。