C++基础：queue

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

常用函数：

1. push

2. pop

3. size

4. empty

5. front

6. back

：

在队列尾部插入一个元素

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

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

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

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

输出Second！

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

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

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

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

不为空返回false。

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

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

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

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

输出Second！