C++中队列的实现可以使用STL中的queue容器来实现。queue是一个先进先出(FIFO)的容器,可以用于存储一系列的元素,并提供了一些常用的操作函数。
以下是C++中队列的实现示例:
#include <iostream>
#include <queue>
int main() {
// 创建一个队列
std::queue<int> q;
// 判断队列是否为空
if (q.empty())
{
std::cout << "Queue is empty" << std::endl;
}
// 添加元素到队列
q.push(10);
q.push(20);
q.push(30);
// 获取队列的大小
std::cout << "Queue size: " << q.size() << std::endl;
// 访问队列的首元素
std::cout << "Front element: " << q.front() << std::endl;
// 访问队列的尾元素
std::cout << "Back element: " << q.back() << std::endl;
// 弹出队列的首元素 q.pop();
// 再次访问队列的首元素
std::cout << "Front element after pop: " << q.front() << std::endl; return 0; }