在C++中,可以通过#include <queue>
来引入queue
头文件,然后使用std::queue
类来创建一个队列对象。
以下是使用queue
的基本示例:
#include <iostream>
#include <queue>
int main() {
std::queue<int> myQueue;
// 向队列中添加元素
myQueue.push(10);
myQueue.push(20);
myQueue.push(30);
// 获取队列头部的元素
std::cout << "Front element: " << myQueue.front() << std::endl;
// 获取队列尾部的元素
std::cout << "Back element: " << myQueue.back() << std::endl;
// 遍历队列并打印元素
std::cout << "Queue elements: ";
while (!myQueue.empty()) {
std::cout << myQueue.front() << " ";
myQueue.pop();
}
std::cout << std::endl;
return 0;
}
输出结果:
Front element: 10
Back element: 30
Queue elements: 10 20 30
在上述示例中,我们首先创建了一个std::queue<int>
类型的队列对象myQueue
。然后使用push()
函数向队列中添加元素。使用front()
函数和back()
函数分别获取队列头部和尾部的元素。使用empty()
函数来检查队列是否为空。使用pop()
函数删除队列头部的元素。
注意:std::queue
是一个模板类,可以存储任意类型的元素,例如std::queue<double>
可以创建一个存储双精度浮点数的队列。