C++中queue的使用簡介,頭文件include

對queue的淺認識

首先我們需要定義一個隊列之前，需要知道定義一個什麼類型的隊列，比如結構體類型的；

queue<(結構體的名字)> （你定義的隊列名字）;
queue<node> M;

queue中有幾個可以調用的函數，我們直接可以使用:

 

    empty(); 如果隊列空則返回真
    push(          （這個裏面加入你需要加入的元素或者結構體）         ); 在末尾加入一個元素
    front(); 返回第一個元素
    back();返回最後一個元素
    pop(); 刪除第一個元素
    size();返回隊列中元素的個數

一般你定義完一個隊列後最好判斷一下該隊列是否爲空，不然empty函數豈不是對於我們這些還是寫簡單代碼的人來說以後豈不是會忘記。

要不直接上代碼（出來back函數外，差不多都寫了）：

#include<iostream>
#include<queue>
using namespace std;
struct hou
{
	int x,y;
	char c;
};
int main()
{
	hou m; 
	queue<hou > M;
	if(!M.empty()) cout<<"完了，沒地方存了";
	for(int i=1;i<=100;i+=3)
	{
		m.x =i;
		m.y =i+100;
		m.c =i;
		M.push(m); 
		cout<<"**"<<M.size()<<"**"<<endl;
	}
	while(!M.empty())
	{
		hou n;//用來記錄讀出來的東西； 
		n=M.front();
		cout<<n.x<<'*'<<n.y<<'*'<<n.c<<'*'<<endl;
		M.pop();
	}
	return 0;	 
}

 

原文：https://blog.csdn.net/vagrancy7/article/details/81028080