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

一、fifo佇列，即先入先出佇列

1.佇列的宣告

std::deque mydeck (3,100);        // deque with 3 elements

std::list mylist (2,200); // list with 2 elements
std::queue first; // empty queue
std::queue second (mydeck); // queue initialized to copy of deque
std::queue > third; // empty queue with list as underlying container
std::queue > 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

判斷佇列是否為空

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一樣，過載了幾個運算子:==   !=   <   <=    >    >=

C 標準模板庫 queue

priority queue的常見用途 queue為佇列，實現了乙個先進先出的容器。使用queue，需要新增標頭檔案 include，還要加上using namespace std queue typename name 由於佇列是一種先入先出的限制性資料結構，因此只能通過front 來訪問隊首元素...

C 標準庫及其相關函式

standard template library stl 標準版模板庫stl包含常用演算法和資料結構的通用庫 stl的核心內容是3個基本元件 容器 演算法 迭代器 容器 向量vector 線性表list 佇列queue 對映map 集合set 字串string 常用演算法 排序 sort 查詢 f...

C 標準庫之棧（stack）和佇列（queue）

在c 標準庫 stl 中，實現了棧和佇列，方便使用，並提供了若干方法。以下作簡要介紹。1 棧 stack 說明及舉例 使用棧，要先包含標頭檔案 include 定義棧，以如下形式實現 stack s 其中type為資料型別 如 int，float,char等 棧的主要操作 s.push item 將...