数据结构：C++ STL queue

数据结构：C++ STL queue

queue：先进先出队列，只能在容器的末尾添加新元素，只能从头部移除元素。

1. 函数列表

函数名	作用
empty()	该函数用于测试队列是否为空。如果队列为空，则该函数返回true，否则返回false。
size()	该函数返回队列中元素的个数。
front()	该函数返回第一个元素。元素起着非常重要的作用，因为所有的删除操作都是在front元素上执行的。
back()	该函数返回最后一个元素。该元素起着非常重要的作用，因为所有插入操作都在后面元素上执行。
push()	该函数用于在末尾插入一个新元素。
pop()	该函数用于删除第一个元素。
emplace()	该函数用于在当前后元素上方的队列中插入新元素。
swap()	该函数用于交换参考中两个容器的内容。

2. 函数应用

1. 头文件

   #include<queue>
   

2. 初始化

   //queue<T> queue;
   queue<int> myque;
   queue<int> myque2(myque1);
   
   deque<int> deq {3, 1, 4, 1, 5};
   queue<int> myque3(deq);
   

3. 函数使用

   queue<int> myque;
   // 获取队列大小
   int size = myque.size();
   // 判断队列是否为空
   bool isEmpty = myque.empty();
   // 获取队列的第一个元素
   int first = myque.front();
   // 获取队列的最后一个元素
   int last = myque.back();
   // 向队列尾部添加一个元素
   int a = 1;
   myque.push(a);
   // 将队列头部元素弹出
   myque.pop();
   // 向队列尾部插入一个元素
   myque.push(10);