queue為單向隊(duì)列與棧有點(diǎn)類似，一個(gè)是在同一端存取數(shù)據(jù)，另一個(gè)是在一端存入數(shù)據(jù)，另一端取出數(shù)據(jù)。單向隊(duì)列中的數(shù)據(jù)是先進(jìn)先出（First In First Out,FIFO）。在STL中，單向隊(duì)列也是以別的容器作為底部結(jié)構(gòu)，再將接口改變，使之符合單向隊(duì)列的特性就可以了。因此實(shí)現(xiàn)也是非常方便的。下面就給出單向隊(duì)列的函數(shù)列表和VS2008中單向隊(duì)列的源代碼。

         單向隊(duì)列的6個(gè)常用函數(shù)

                                        push(x) 將x壓入隊(duì)列的末端  

                                        pop() 彈出隊(duì)列的第一個(gè)元素(隊(duì)頂元素)，注意此函數(shù)并不返回任何值

                                        front() 返回第一個(gè)元素(隊(duì)頂元素)

                                        back() 返回最后被壓入的元素(隊(duì)尾元素)

                                        empty() 當(dāng)隊(duì)列為空時(shí)，返回true

                                        size() 返回隊(duì)列的長(zhǎng)度

使用例子

#include<iostream>#include<queue>using namespace std;int mian(){    queue<int>q;   //定義隊(duì)列    q.push(5);     //入隊(duì)    q.push(6);    cout<<q.back()<<endl;     //返回隊(duì)列最后一個(gè)元素      cout<<q.front()<<endl;     //返回隊(duì)列第一個(gè)元素     q.pop();                     //刪除隊(duì)列第一個(gè)元素    cout<<q.empty()<<endl;     //判斷隊(duì)列是否為空    cout<<q.size()<<endl;     //返回隊(duì)列大小    return 0;}