P1160 队列安排STL
时间: 2023-11-05 11:50:01 浏览: 39
队列是一种先进先出(First-In-First-Out,FIFO)的数据结构,STL(标准模板库)提供了一个名为queue的容器类,用于实现队列。
要使用STL中的queue容器类,需要包含头文件<queue>。在queue容器中,元素按照插入的顺序排列,最先插入的元素位于队列的前端,最后插入的元素位于队列的后端。
要创建一个queue对象,可以使用queue类的构造函数。例如,以下代码创建了一个名为myQueue的空队列:
```
std::queue<int> myQueue;
```
可以使用push()函数向队列中添加元素,使用front()函数获取队列的前端元素,使用back()函数获取队列的后端元素,使用pop()函数删除队列的前端元素。
下面是一个使用STL队列的示例代码:
```
#include <iostream>
#include <queue>
int main() {
std::queue<int> myQueue;
myQueue.push(10);
myQueue.push(20);
myQueue.push(30);
std::cout << "Front element: " << myQueue.front() << std::endl;
std::cout << "Back element: " << myQueue.back() << std::endl;
myQueue.pop();
std::cout << "Front element after pop: " << myQueue.front() << std::endl;
return 0;
}
```
该示例代码创建了一个名为myQueue的队列,并依次向队列中添加了三个元素(10、20、30)。然后,它分别输出了队列的前端元素和后端元素。接着,使用pop()函数删除了队列的前端元素,并再次输出了队列的前端元素。
运行以上代码将输出:
```
Front element: 10
Back element: 30
Front element after pop: 20
```
以上就是使用STL中的queue容器类来实现队列的基本操作的方法。