C++標準庫之queue（各函數及其使用全）

原創做品，轉載請註明出處：http://www.cnblogs.com/shrimp-can/p/5283520.html

1、FIFO隊列，即先入先出隊列

1.隊列的聲明

std::deque<int> mydeck (3,100);        // deque with 3 elements
std::list<int> mylist (2,200);         // list with 2 elements
std::queue<int> first;                 // empty queue
std::queue<int> second (mydeck);       // queue initialized to copy of deque
std::queue<int,std::list<int> > third; // empty queue with list as underlying container
std::queue<int,std::list<int> > fourth (mylist);
std::cout << "size of first: " << first.size() << '\n';
std::cout << "size of second: " << second.size() << '\n';
std::cout << "size of third: " << third.size() << '\n';
std::cout << "size of fourth: " << fourth.size() << '\n';
則結果依次爲：0  3  0  2

2.bool empty() const

判斷隊列是否爲空

c.empty();

3.size_type size() const

返回隊列中元素個數

c.size()

4.value_type& front();

   const value_type& front() const;

返回隊列中第一個元素,即最後插入到隊列中的那個元素

c.front();

5.value_type& back();  

   const value_type& back() const;

返回隊列中最後一個元素，即最早入隊的那個元素

c.back();

6.void push (const value_type& val)

插入一個新元素在隊尾

c.push(value)

7.void emplace(Args&& args)

插入一個新的元素在隊尾

c.emplace(args);

8.void pop()

移除隊首元素

c.pop();

9.void swap(queue& x)

交換兩個隊列的內容

c.swap(d);

10.與stack和vector同樣，重載了幾個運算符:==   !=   <   <=    >    >=

參考來源：http://www.cplusplus.com/reference/queue/queue/