stl队列
时间: 2023-07-09 21:13:37 浏览: 125
STL队列是一种FIFO(先进先出)的数据结构,它是基于STL库实现的一种容器,可以使用C++的queue头文件中提供的类来实现。队列支持以下操作:
1. push():将元素插入队列的尾部
2. pop():将队列头部的元素移除
3. front():返回队列头部的元素
4. back():返回队列尾部的元素
5. empty():判断队列是否为空
6. size():返回队列中元素的个数
例如,下面的代码展示了如何使用STL队列:
```c++
#include <iostream>
#include <queue>
using namespace std;
int main() {
queue<int> q;
// push elements to queue
q.push(10);
q.push(20);
q.push(30);
// print size of queue
cout << "Size of queue: " << q.size() << endl;
// print front element of queue
cout << "Front element: " << q.front() << endl;
// pop element from queue
q.pop();
// print size of queue after pop
cout << "Size of queue after pop: " << q.size() << endl;
// print back element of queue
cout << "Back element: " << q.back() << endl;
return 0;
}
```
阅读全文