队列的基本操作c++
时间: 2023-07-23 08:10:47 浏览: 117
队列是一种线性数据结构,它支持在一端插入元素,在另一端删除元素,遵循先进先出(FIFO)的原则。在C++中,可以使用STL库中的queue实现队列,它提供了以下基本操作:
1. push(element):向队列的末尾添加一个元素,时间复杂度为O(1)。
2. pop():从队列的头部删除一个元素,时间复杂度为O(1)。
3. front():返回队列头部的元素,但不删除它,时间复杂度为O(1)。
4. back():返回队列末尾的元素,但不删除它,时间复杂度为O(1)。
5. empty():返回队列是否为空,时间复杂度为O(1)。
6. size():返回队列中元素的个数,时间复杂度为O(1)。
以下是一个简单的示例代码:
```
#include <iostream>
#include <queue>
using namespace std;
int main() {
queue<int> q;
// 添加元素
q.push(1);
q.push(2);
q.push(3);
// 访问队首和队尾元素
cout << "队首元素为:" << q.front() << endl;
cout << "队尾元素为:" << q.back() << endl;
// 删除队首元素
q.pop();
// 访问队首和队尾元素
cout << "删除队首元素后,队首元素为:" << q.front() << endl;
cout << "删除队首元素后,队尾元素为:" << q.back() << endl;
// 输出队列中的元素
while (!q.empty()) {
cout << q.front() << " ";
q.pop();
}
return 0;
}
```