1. 程式人生 > >c++中關於直接使用佇列(queue)的學習【標頭檔案#include】

c++中關於直接使用佇列(queue)的學習【標頭檔案#include】

對queue的淺認識

首先我們需要定義一個佇列之前,需要知道定義一個什麼型別的佇列,比如結構體型別的;

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

queue中有幾個可以呼叫的函式,我們直接可以使用:

  1. empty(); 如果佇列空則返回真
  2. push(          (這個裡面加入你需要加入的元素或者結構體)         ); 在末尾加入一個元素
  3. front(); 返回第一個元素
  4. back();返回最後一個元素
  5. pop(); 刪除第一個元素
  6. 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;	 
}