C++中队列的函数与方法
时间: 2024-04-12 21:31:10 浏览: 113
C++中的队列(Queue)是一种先进先出(FIFO)的数据结构,可以使用标准库中的queue头文件来实现。下面是一些常用的队列函数和方法:
1. push(element):将元素element添加到队列的末尾。
2. pop():移除队列的第一个元素。
3. front():返回队列的第一个元素,但不删除它。
4. back():返回队列的最后一个元素,但不删除它。
5. empty():检查队列是否为空,如果为空则返回true,否则返回false。
6. size():返回队列中元素的个数。
以下是使用queue头文件创建和操作队列的示例代码:
```cpp
#include <iostream>
#include <queue>
int main() {
std::queue<int> q;
// 添加元素到队列
q.push(10);
q.push(20);
q.push(30);
// 访问队列中的元素
std::cout << "队列第一个元素:" << q.front() << std::endl;
std::cout << "队列最后一个元素:" << q.back() << std::endl;
// 移除队列的第一个元素
q.pop();
// 输出队列中的元素个数
std::cout << "队列中的元素个数:" << q.size() << std::endl;
// 检查队列是否为空
if (q.empty()) {
std::cout << "队列为空" << std::endl;
} else {
std::cout << "队列不为空" << std::endl;
}
return 0;
}
```
此代码创建了一个整数类型的队列,并演示了如何使用push、pop、front、back、empty和size函数来操作队列。
阅读全文