C++ STL队列（Queue）容器详解

C++ STL队列（Queue）容器详解

C++ STL提供了许多容器，其中队列（Queue）是一个非常强大的容器。它是一种线性数据结构，与栈类似，但是在队列中，元素从后面添加，从前面删除，而在栈中，元素只能从一端添加和删除。在实现算法时，队列经常用于处理需要按照先进先出（FIFO）顺序处理的数据。

队列的STL实现被封装在queue头文件中。要使用队列，请将其包含在程序中：

#include <queue>

现在，让我们看一下如何声明队列。可以通过以下几种方式之一声明队列：

queue<int> q;
queue<double> q;
queue<char> q;

以上代码将分别声明三个队列：整型、双精度和字符型。请注意，此处创建的队列中不包含任何元素。

接下来，让我们添加元素到队列中。在queue容器中，有两个成员函数push()和pop()可以用来添加和删除元素。

queue<int> q;
q.push(10); // 添加元素
q.push(20);
q.push(30);
q.pop(); // 删除首位元素

在上面的代码中，push()函数用于向队列中添加元素，而pop()函数用于删除队列的首位元素。

除了push()和pop()之外，队列还有一些其他有用的成员函数：