卡码网语言基础课|20

队列(queue)

使用

队列在队尾那一侧进行插入操作（入队），在队头那一侧进行删除操作（出队），而且是先进先出FIFO(最先进入队列的元素将首先被移除)。

// 引入queue头文件
#include <queue>
queue<string> q; // 创建一个字符串类型的队列
//队列的常用操作主要有以下几种：

empty(): 判断队列是否为空，如果队列为空返回true， 否则返回false
push(): 入队操作，将新的元素添加到队列的尾部。
pop()： 出队操作，移除队列的头部元素。
front(): 访问队列的头部元素，但不会将其移除。
size(): 获取队列的长度，即队列中元素的数量。

q.push("Jack");
q.push("Mike");  // 入队了两个名称字符串

q.pop(); // 移除队列头部的元素

string name = q.front(); // 获取队列头部的元素但是不会将其移除

bool isEmpty = q.empty(); //  如果队列为空，返回true；否则返回false

int queueSize = q.size(); // 获取队列中元素的数量