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！