队列基础

· · 算法·理论

队列

一、

1.声明一个队列s，用于储存int型变量：queue<int> s;

2.把整数 x 插入队尾（x 为 int 范围里的数）：s.push(x);

3.队首元素出队列：s.pop();

4.获取队首元素的值，并赋值给变量x：x=s.front();

5.判断栈s是否为空，若为空则返回true（为0代表false）：s.empty();

6.返回队列s中存储的元素的个数：s.size();

7.把队列置空:

while (s.empty() == 0) 
{
    s.pop();
}

二、 Queue<int> Q; //定义队列

//基本操作 Q.push(x); // 进队

Q.pop(); // 出队

Q.front(); //查询队首元素

Q.back(); //查询队尾元素

Q.empty(); //查询队列是否为空

Q.size(); //查询对内元素数量