C++基础：queue

在C++中，使用头文件#include <queue>即可使用队列类。

常用函数：

1. push

2. pop

3. size

4. empty

5. front

6. back

1.push：

在队列尾部插入一个元素

#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<string> q;
q.push("First!");
q.push("Second!");
cout<<q.front()<<endl;
cout<<q.front()<<endl;
return 0;
}

先进入的元素先出来，输出First！

2.pop

将队列中最靠前位置的元素拿掉（剔除）。无返回值的void函数。

#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<string> q;
q.push("First!");
q.push("Second!");
q.pop();
cout<<q.front()<<endl;
cout<<q.front()<<endl;
return 0;
}

输出Second！

3.size

返回队列中元素的个数，返回值类型为unsigned int

#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<string> q;
q.push("First!");
q.push("Second!");
//	q.pop();
//若执行次步，则size-1
q.size();
cout<<q.size()<<endl;
//	cout<<q.front()<<endl;
//	cout<<q.front()<<endl;
return 0;
}

4.empty

判断队列是否为空，如果为空返回true。

#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<string> q;
q.push("First!");
q.push("Second!");
//	q.pop();
//若执行次步，则size-1
//
q.size();
q.empty();
cout<<q.empty()<<endl;
//
cout<<q.size()<<endl;
//	cout<<q.front()<<endl;
//	cout<<q.front()<<endl;
return 0;
}

不为空返回false。

5.front

返回队列中第一个进入的元素，即第一个元素，但是并没有剔除。

#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<string> q;
q.push("First!");
q.push("Second!");
//	q.pop();
//若执行次步，则size-1
//
q.size();
//
q.empty();
//	cout<<q.empty()<<endl;
//
cout<<q.size()<<endl;
cout<<q.front()<<endl;
//	cout<<q.front()<<endl;
return 0;
}

6.back

返回队列中最后进入的元素，即最后一个元素，并且不剔除

#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<string> q;
q.push("First!");
q.push("Second!");
//	q.pop();
//若执行次步，则size-1
//
q.size();
//
q.empty();
q.back();
cout<<q.back()<<endl;
//	cout<<q.empty()<<endl;
//
cout<<q.size()<<endl;
//	cout<<q.front()<<endl;
//	cout<<q.front()<<endl;
return 0;
}

输出Second！

最后

以上就是深情大象为你收集整理的C++基础：queue的全部内容，希望文章能够帮你解决C++基础：queue所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。