C 集合 佇列 Queue

2021-09-24 20:32:55 字數 1006 閱讀 4804

什麼是佇列

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

queue類常用的屬性

屬性描述

count

獲取queue中包含的元素個數

queue類常用的方法

方法名描述public virtual voidclear();

從queue中移除所有的元素。

public virtual boolcontains( object obj );

判斷某個元素是否在queue中。

public virtual objectdequeue();

移除並返回在queue的開頭的物件。

public virtual voidenqueue( object obj );

向queue的末尾新增乙個物件。

public virtual objecttoarray();

複製queue到乙個新的陣列中。

public virtual voidtrimtosize();

設定容量為queue中元素的實際個數。

queue queue = new queue();

queue.enqueue("asd");

queue.enqueue("zhangsan");

queue.enqueue("lisi");

queue.enqueue("王五");

foreach (var item in queue)

queue.dequeue();

console.writeline(queue.count);

foreach (var item in queue)

Collection集合 Queue佇列

該集合特點 先進先出fifo 通過arraydeque實現 queue queue newarraydeque 通過linkedlist實現 queue queue1 newlinkedlist 將指定的元素插入此佇列 boolea offer e e 獲取並移除此佇列的頭 e poll 其遍歷方式...

C 優先佇列Queue

1.入隊,如例 q.push x 將x 接到佇列的末端。2.出隊,如例 q.pop 彈出佇列的第乙個元素,注意,並不會返回被彈出元素的值。3.訪問隊首元素,如例 q.front 即最早被壓入佇列的元素。4.訪問隊尾元素,如例 q.back 即最後被壓入佇列的元素。5.判斷佇列空,如例 q.empty...

c語言 佇列(queue)

佇列基本操作 鍊錶是一種資料的儲存方式 相對應的是順序儲存結構 儲存的資料在記憶體中不連續的,用指針對資料進行訪問 佇列是一種資料結構,其特點是先進先出,後進後出 佇列的儲存方式可以使用線性表進行儲存,也可以使用鍊錶進行儲存 只能在隊首刪,在隊尾增加 而棧則相反,按照先進後出 filo 的原則儲存資...