queue的常見用法

queue的使用

queue是什么?

queue是一種先入先出的容器

queue的定義

引入

# include <iostream>
# include <queue>
using namespace std;

定義

queue<int> q;

queue元素的訪問

STL只能通過front()訪問隊首元素，或者使用back()訪問隊尾元素

queue<int> q;
for(int i=0;i<5;i++)
{
    q.push(i);
}
cout<<q.front()<<' '<<q.back()<<endl;

queue中的實用函數

front()和back()

獲取容器隊首和隊尾元素

pop()隊首元素出隊

queue<int> q;
for(int i=0;i<5;i++)
{
    q.push(i);
}
for(int i=0;i<3;i++)
{
    q.pop();
}
cout<<q.front()<<endl;//3

empty()

判斷是否為隊列是否為空，如果空返回true,否則返回false

size()

返回容器元素數量

queue<int> q;
for(int i=0;i<5;i++)
{
    q.push(i);
}
cout<<q.size()<<endl;//5

queue的用途以及注意事項

• 廣度優先搜索
• 在使用pop()之前，一定要使用empty()判斷是否為空