c++队列 queue

  1 #include <iostream>                                                                                                               
  2 #include <cstdio>
  3 #include <queue>
  4 using namespace std;
  5 
  6 int main() {
  7     int n;
  8     queue<int> q;
  9 
 10     scanf("%d", &n);
 11     for (int i = 0; i < n; i++) {
 12         q.push(i + 1);
 13     }
 14 
 15     while (!q.empty()) {
 16         cout<<q.back();
 17         q.pop();
 18         q.push(q.front());
 19         q.pop();
 20     }
 21 
 22     return 0;
 23 }
~                      

queue的接口：

pop() 删除头元素

push()插入一个元素

front()返回头元素

back()返回尾元素

size()队列元素个数

empty()判断队列是否为空