C++ 队列queue用法

方法

q.empty()               如果队列为空返回true，否则返回false
q.size()                返回队列中元素的个数
q.pop()                 删除队列首元素但不返回其值
q.front()               返回队首元素的值，但不删除该元素
q.push()                在队尾压入新元素
q.back()                返回队列尾元素的值，但不删除该元素

#include <queue>
#include <iostream>
using namespace std;
 
int main(){
  queue<int> q;
  for (int i = 0; i < 10; i++){
    q.push(i);
  }
  if (!q.empty()){
    cout << "队列q非空！" << endl;
    cout << "q中有" << q.size() << "个元素" << endl;
  }
  cout << "队头元素为：" << q.front() << endl;
  cout << "队尾元素为：" << q.back() << endl;
  for (int j = 0; j < 10; j++){
    int tmp = q.front();
    cout << tmp << " ";
    q.pop();
  }
  cout << endl;
  cout << "队头元素为：" << q.front() << endl;
  if (!q.empty()){
    cout << "队列非空！" << endl;
  }

  return 0;
}

注意，

1. 队列为空后，q.front仍然有值

2. 和 stack 一样，queue 也没有迭代器。访问元素的唯一方式是遍历容器内容，并移除访问过的每一个元素

3. 没有clear操作