数据结构--队列

//C++的 STL 中自带的"队列"(list)
#include <iostream>
#include <queue>
using namespace std;
int main()
{
	int tmp = 0;
	queue<int> iqueue;
	// 将1, 2, 3 依次加入队列的末尾
	iqueue.push(1);
	iqueue.push(2);
	iqueue.push(3);
	// 删除队列开头的元素
	iqueue.pop();
	// 将“队列开头的元素”赋值给tmp，不删除该元素.
	tmp = iqueue.front();
	cout << "tmp=" << tmp << endl;
	// 将4加入到队列的末尾
	cout << "empty()=" << iqueue.empty() << endl;
	iqueue.push(4);
	/*若变量不存在则返回 TRUE
	* 若变量存在且其值为""、0、"0"、NULL、、FALSE、 array()、var $var; 以及没有任何属性的对象，则返回 TURE
	* 若变量存在且值不为""、0、"0"、NULL、、FALSE、 array()、var $var; 以及没有任何属性的对象，则返回 FALSE*/
	cout << "empty()=" << iqueue.empty() << endl;
	cout << "size()=" << iqueue.size() << endl;
	while (!iqueue.empty())
	{
		tmp = iqueue.front();
		cout << tmp << endl;
		iqueue.pop();
	}
	system("pause");
	return 0;
}