queue隊列基礎講解

前言

彷佛這種對蒟蒻最重要的概念都搜不到，對巨佬來講也根本沒必要要說起。
致使我也不懂。

Queue

意義

queue，隊列，一種數據結構。
隊列是一種操做受限制的線性表；

特色：
一、元素先進先出。
二、形如隊列，最先到的在最前面，體現了一種順序。
三、它只容許在表的前端進行刪除操做，只容許在表的後端進行插入操做。

定義

假設咱們要定義一個隊列，那麼能夠：

#include <queue>
queue<隊列類型>隊列名稱;

例如

#include <queue>
queue <int> Q;
queue <double> P;

操做

queue<int> Q;

Q.pop();//彈出隊首元素

Q.push(k);//k入隊

Q.size();//隊列元素數量

Q.empty();//當隊列爲空時，返回1，不然返回0

Q.pop();//彈出隊首元素

Q.front();//隊首元素

Q.back();//隊尾元素