C++ 队列:详解及示例代码
C++ 中的队列是一种容器,用于存储具有 FIFO (先进先出) 顺序的元素。队列支持两个主要操作:入队和出队。入队将元素添加到队列的末尾,出队将队列中的第一个元素移除并返回其值。C++ 中的队列可以使用标准库中的 'queue' 头文件来实现。
以下是一个简单的示例程序,演示如何使用队列:
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
q.push(1);
q.push(2);
q.push(3);
cout << '队列中的元素:';
while (!q.empty())
{
cout << q.front() << ' ';
q.pop();
}
return 0;
}
输出结果为:
队列中的元素:1 2 3
在上面的程序中,我们首先创建了一个整数类型的队列。然后,我们使用 'push()' 操作将三个元素添加到队列中。接下来,我们使用 'front()' 操作返回队列中的第一个元素,并使用 'pop()' 操作将该元素从队列中移除。在 'while' 循环中,我们重复这个过程,直到队列为空。最后,我们输出队列中的所有元素。
原文地址: https://www.cveoy.top/t/topic/m8gF 著作权归作者所有。请勿转载和采集!