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)实现的。