queue 的常見操作

2021-08-08 21:37:57 字數 1713 閱讀 7517

#include

#include

#include

using

namespace

std;

#if 0

* 1.佇列是一種容器介面卡, 用於在fifo上下文中進行操作, 其中元素從一段插入, 然後在另一端進行提取;

* 2.佇列實現為容器介面卡, 使用特定容器類的封裝物件作為其底層容器的類, 提供一些特定成員來訪問其中的元素, 元素被推入特定容器的後面, 並且從容器的前面彈出;

* 3.建構函式通常包括一下幾種:

* 1.explict queue(const container_type& ctnr)

* 2.explict queue(container_type&& ctnr = container_type());

* 3.

template

explict queue(const alloc& alloc);

* 4.

template

explict queue(const container_type& cntr, const alloc& alloc);

* 5.

template

explict queue(container_type&& cntr, const alloc &alloc);

* 6.

template

explict queue(const

queue& x, const alloc& alloc);

* 7.

template

explict queue(queue&& x, const alloc& alloc);

#endif

int main()

cout

<< endl;

//.push用於在一段放入元素;

//void push(const value_type& val);

//void push(value_type&& val);

myqueuestring.push("that is a no-name man");

//.size()用於返回佇列裡面元素的多少;

//.swap():用於交換兩個佇列的值;

queue

newfirst;

newfirst.push(1);

newfirst.push(2);

newfirst.push(3);

newfirst.push(4);

newfirst.push(5);

queue

newsecond;

newsecond.push(5);

newsecond.push(4);

newsecond.push(3);

newsecond.push(2);

newsecond.push(1);

cout

<< "newfirst contains: ";

while (!newfirst.empty())

cout

<< endl;

cout

<< "newsecond contains: ";

while (!newsecond.empty())

cout

<< endl;

#endif

}

queue的常見用法

queue是一種先入先出的容器 include include using namespace std queueq stl只能通過front 訪問隊首元素,或者使用back 訪問隊尾元素 queueq for int i 0 i 5 i cout 獲取容器隊首和隊尾元素 queueq for in...

queue的常見用法詳解

queue翻譯為佇列,是乙個先進先出的容器,要使用queue,應先新增標頭檔案 include,並在標頭檔案下面加上 using namespace std 定義的寫法和其他stl容器相同,typename可以是任意基本資料型別或容器 queuename 由於佇列 queue 本身就是一種先進先出的...

queue 常見方法

queue 不能隨機訪問 建構函式 queue explicit queue const container cont 預設class container deque ty 方法 void push value type val 壓入 template decltype auto emplace v...