C++基本队列操作

queue的基本操作：

q.push(x) 将x压入队列的末端

q.pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值

q.front() 返回第一个元素(队顶元素,即最早被压入队列的元素)

q.back() 返回最后被压入的元素(队尾元素)

q.empty() 当队列为空时，返回true

q.size() 返回队列的长度

 

使用方法：

头文件：

#include <queue>

 声明方法：

1、普通声明

queue<int>q;

2、结构体

struct node

{    

   int x, y;

};

queue<node>q;

#include<iostream>
#include<queue>

using namespace std;

int main()
{
	int l, a, b;
	queue<int> q;
	for (int i = 0; i < 10; i++)
		q.push(i);
	l = q.size();    //队列长度
	cout << l << endl;
	a = q.back();    //返回队列尾部
	cout << a << endl;
	

	for (int i = 0; i < l; i++)
	{
		b = q.front(); //返回队列头部
		cout << b<<' ';
		q.pop();       //弹出队列第一个元素
	}
		
	return 0;
}

参考：https://www.cnblogs.com/yaoyueduzhen/p/4456430.html

https://blog.csdn.net/qq_29762941/article/details/80907737