C++中队列的用法有以下几种:
-
声明队列:使用
std::queue
模板类声明队列对象。#include <queue> std::queue<int> myQueue; // 声明一个整型队列
-
入队操作:使用
push()
函数将元素入队。myQueue.push(10); // 入队元素10 myQueue.push(20); // 入队元素20
-
出队操作:使用
pop()
函数将队首元素出队。myQueue.pop(); // 队首元素10出队
-
访问队首元素:使用
front()
函数访问队首元素,但不会将其出队。int frontElement = myQueue.front(); // 返回队首元素20
-
队列大小:使用
size()
函数获取队列的大小。int queueSize = myQueue.size(); // 返回队列的大小,此时为1
-
判断队列是否为空:使用
empty()
函数判断队列是否为空。bool isEmpty = myQueue.empty(); // 返回false,因为队列非空
注意:C++标准库中的队列是基于双端队列(deque)实现的。