c++队列的基本操作
时间: 2023-07-23 08:14:12 浏览: 103
在 C++ 中,可以使用 `<queue>` 头文件中的 `queue` 模板类实现队列。下面是 `queue` 类的基本操作:
1. `push()`:将元素插入队尾。
2. `pop()`:删除队首元素。
3. `front()`:返回队首元素。
4. `back()`:返回队尾元素。
5. `empty()`:判断队列是否为空。
6. `size()`:返回队列中元素的个数。
下面是示例代码:
```cpp
#include <queue>
#include <iostream>
using namespace std;
int main() {
queue<int> q;
// 插入元素
q.push(1);
q.push(2);
q.push(3);
// 访问元素
cout << q.front() << endl; // 输出 1
cout << q.back() << endl; // 输出 3
// 删除元素
q.pop();
cout << q.front() << endl; // 输出 2
// 判断队列是否为空
if (q.empty()) {
cout << "队列为空" << endl;
} else {
cout << "队列不为空" << endl;
}
// 输出队列中元素的个数
cout << "队列中元素的个数为:" << q.size() << endl;
return 0;
}
```
输出结果为:
```
1
3
2
队列不为空
队列中元素的个数为:2
```
这样,我们就可以使用 C++ 中的队列实现基本的队列操作了。
阅读全文