C 佇列(Queue)的定義和基本用法介紹

2021-10-07 14:58:18 字數 1150 閱讀 4157

佇列(queue)代表了乙個先進先出的物件集合。當您需要對各項進行先進先出的訪問時,則使用佇列。當您在列表中新增一項,稱為入隊,當您從列表中移除一項時,稱為出隊。

queue 類的方法和屬性

下表列出了 queue 類的一些常用的 屬性:

屬性 描述

count 獲取 queue 中包含的元素個數。

下表列出了 queue 類的一些常用的 方法:

序號 方法名 & 描述

1 public virtual void clear(); 從 queue 中移除所有的元素。

2 public virtual bool contains( object obj ); 判斷某個元素是否在 queue 中。

3 public virtual object dequeue(); 移除並返回在 queue 的開頭的物件。

4 public virtual void enqueue( object obj ); 向 queue 的末尾新增乙個物件。

5 public virtual object toarray(); 複製 queue 到乙個新的陣列中。

6 public virtual void trimtosize(); 設定容量為 queue 中元素的實際個數。

例項下面的例項演示了佇列(queue)的使用:

例項

using system;

using system.collections;

", ch)

; ch =

(char

)q.dequeue()

; console.

writeline

("the removed value: "

, ch)

; console.

readkey()

;}}}

當上面的**被編譯和執行時,它會產生下列結果:

current queue:

a m g w

current queue:

a m g w v h

removing values

the removed value: a

the removed value: m

摘自runoob__c#菜鳥教程~~

C 佇列Queue基本操作

c 佇列queue是一種容器介面卡,它給予程式設計師一種先進先出 fifo 的資料結構。queue 的基本操作舉例如下 queue入隊,如例 q.push x 將x 接到佇列的末端。queue出隊,如例 q.pop 彈出佇列的第乙個元素,注意,並不會返回被彈出元素的值。訪問queue隊首元素,如例 ...

C 佇列queue基本操作

c 佇列queue模板類的定義在標頭檔案中,queue 模板類需要兩個模板引數,乙個是元素型別,乙個容器型別,元素型別是必要的,容器型別是可選的,預設為deque 型別。c 佇列queue是一種容器介面卡,它給予程式設計師一種先進先出 fifo 的資料結構。c 佇列queue類成員函式如下 back...

佇列Queue的基本操作

近期用到有關佇列 queue 的api,比如 add offer,element peek,remove poll等方法,有些功能類似的地方,在選擇使用時不免有所疑惑,這裡簡單區別一下 1 add 和offer 區別 add 和offer 都是向佇列中新增乙個元素。一些佇列有大小限制,因此如果想在乙...