用c++代码写出队列
时间: 2024-09-26 15:12:56 浏览: 30
一个c++11实现的无锁队列.zip
在C++中,可以使用标准库中的`std::queue`模板来实现队列。这是一个基于`std::deque`的线程安全容器,支持后进先出(LIFO)的插入和删除操作。下面是一个基本的队列的创建和使用示例:
```cpp
#include <iostream>
#include <queue>
int main() {
// 创建一个整数队列
std::queue<int> queue;
// 插入元素到队列尾部(后进)
queue.push(1);
queue.push(2);
queue.push(3);
// 队头元素的查看和弹出(先出)
if (!queue.empty()) {
int front = queue.front(); // 查看队头元素
std::cout << "Front element: " << front << std::endl;
queue.pop(); // 弹出队头元素
}
// 遍历整个队列
while (!queue.empty()) {
std::cout << queue.front() << ' ';
queue.pop();
}
std::cout << "\n";
return 0;
}
```
在这个例子中,我们首先创建了一个空队列,然后使用`push`方法依次将元素放入队尾。接着检查队列是否为空,如果非空则获取队头元素并删除,最后遍历并打印整个队列的内容。
阅读全文