c++ queue 函数
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
c++ queue 函数
队列是一种先进先出(FIFO)的数据结构,它有两个基本操作:入队和出队。
在C++中,我们可以使用STL库中的queue类来实现队列。
这个类提供了一系列的成员函数,用于对队列进行操作。
以下是一些常用的C++ queue函数:
1. push()函数:将元素插入队列的末尾。
2. pop()函数:从队列的开头删除元素。
3. front()函数:返回队列的第一个元素。
4. back()函数:返回队列的最后一个元素。
5. size()函数:返回队列中元素的数量。
6. empty()函数:检查队列是否为空,如果为空则返回true,否则返回false。
下面是一个使用C++ queue函数的例子:
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
q.push(10);
q.push(20);
q.push(30);
cout << 'Queue size is ' << q.size() << endl;
cout << 'Front element is ' << q.front() << endl;
cout << 'Back element is ' << q.back() << endl;
q.pop();
cout << 'Queue size is ' << q.size() << endl;
cout << 'Front element is ' << q.front() << endl;
cout << 'Back element is ' << q.back() << endl;
return 0;
}
在这个例子中,我们首先创建了一个空的队列q。
然后我们使用push()函数将三个元素插入队列末尾,使用size()函数获取队列的
大小,使用front()和back()函数获取队列的第一个和最后一个元素。
接着我们使用pop()函数从队列的开头删除了一个元素,再次使用size()函数获取队列的大小,以及使用front()和back()函数获取队列的第一个和最后一个元素。
输出结果:
Queue size is 3
Front element is 10
Back element is 30
Queue size is 2
Front element is 20
Back element is 30
从输出结果可以看出,我们成功地使用了C++ queue函数来实现队列的基本操作。