标准模板库(STL)中的队列

队列是一种容器适配器，它以先进先出(FIFO)类型的方式运行。元素插入在后面(末端)，并从前面删除。队列使用双端队列或列表的封装对象(顺序容器类)作为其基础容器，从而提供一组特定的成员函数来访问其元素。

队列支持的功能是：

1. empty()–返回队列是否为空。
2. size()–返回队列的大小。
3. C++ STL中的queue :: swap()：交换两个队列的内容，但是队列的类型必须相同，尽管大小可能有所不同。
4. C++ STL中的queue :: emplace()：将新元素插入队列容器，新元素添加到队列的末尾。
5. C++ STL中的queue :: front()和queue :: back( )函数front()返回对队列第一个元素的引用。 back()函数返回对队列最后一个元素的引用。
6. push(g)和pop()– push()函数在队列末尾添加元素“ g”。 pop()函数删除队列的第一个元素。

CPP

// CPP code to illustrate
// Queue in Standard Template Library (STL)
#include 
#include 
  
using namespace std;
  
// Print the queue
void showq(queue gq)
{
    queue g = gq;
    while (!g.empty()) {
        cout << '\t' << g.front();
        g.pop();
    }
    cout << '\n';
}
  
// Driver Code
int main()
{
    queue gquiz;
    gquiz.push(10);
    gquiz.push(20);
    gquiz.push(30);
  
    cout << "The queue gquiz is : ";
    showq(gquiz);
  
    cout << "\ngquiz.size() : " << gquiz.size();
    cout << "\ngquiz.front() : " << gquiz.front();
    cout << "\ngquiz.back() : " << gquiz.back();
  
    cout << "\ngquiz.pop() : ";
    gquiz.pop();
    showq(gquiz);
  
    return 0;
}

输出

The queue gquiz is :     10    20    30

gquiz.size() : 3
gquiz.front() : 10
gquiz.back() : 30
gquiz.pop() :     20    30

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。