C++ STL篇之 queue容器 queue的一些基本操作

queue的定义：

queue<type>q1;

queue<type>q2(q1);

vector<int>v(5,100); queue<int,vector<int>>q3

实例：    
    queue<int>q1;
	queue<int>q2(q1);
	vector<int>v(5, 100);
	queue<int, vector<int>>q3(v);

queue的基本操作：

queue<int>q;

入队：q.push(val);

出队：q.pop();//相当于头删

队列的大小：q.size();

得到队首元素：q.front();

得到队尾元素：q.back();

判断是否是空对列：q.empty();

实例：    
    queue<int>q;
	q.push(100);
	for (int i = 1; i <= 10; i++)
	{
		q.push(i);
	}
	q.pop();
	cout << q.size() << endl;
	cout << q.front() << endl;
	cout << q.back() << endl;
	if (q.empty())
	{
		cout << "empty" << endl;
	}
	else
	{
		cout << "not empty" << endl;
	}

-------------------------

操作和栈基本一致

注意：第一个出栈和出队的元素位置相反