佇列(queue)在程式設計中扮演著重要的角色,因為它可以模擬佇列的資料操作。例如,排隊買票就是乙個佇列操作,後來的人排在後面,先來的人排在前面,並且買票請求先被處理。為了模擬佇列的操作,queue在arraylist的基礎上加入了以下限制
1.元素採用先入先出機制(fifo,first in first out),即先進入佇列的元素必須先離開佇列。最先進入的元素稱為隊頭元素。
元素只能被新增到隊尾(稱為入隊),不允許在中間的某個位置插入。也就是說,不支援arraylist中的insert方法
2.只有隊頭的元素才能被刪除(稱為出隊),不允許直接對佇列中的非隊頭元素進行刪除,從而保證fifo機制。也就是說,不支援arraylist中的remove方法。
3.不允許直接對佇列中非隊頭元素進行訪問。也就是說,不支援arraylist中的索引訪問,只允許遍歷訪問
注意:queue.enqueue (object):向queue中入隊乙個物件元素。
queue.dequeue ():從queue中出隊乙個物件元素,並將此元素返回。
舉例:
private void button_測試queue_click(object sender, eventargs e)
; console.writeline("開始入佇列");
queueque = new queue();
foreach (string str in cars)
",str);
} console.writeline();
//列印佇列
printqueue(que);
console.writeline();
console.writeline("開始出佇列");
while (que.count > 0)
", str); }}
private void printqueue(queuelist)
}
C 佇列queue的用法
c 佇列queue模板類的定義在標頭檔案中,queue 模板類需要兩個模板引數,乙個是元素型別,乙個容器型別,元素型別是必要的,容器型別是可選的,預設為deque 型別。c 佇列queue是一種容器介面卡,它給予程式設計師一種先進先出 fifo 的資料結構。c 佇列queue類成員函式如下 back...
C 佇列函式queue用法
c queue 佇列 提供了佇列的全部功能,換句話說就是這裡面已經實現了乙個先進先出的資料結構。不需要我們再去重新定義各種函式,簡化開發過程。c 佇列queue的標頭檔案書寫格式為 include例項化形式如下 queuequeuename 其中成員函式如下 1 檢驗佇列是否為空 empty 堆疊為...
C 佇列queue用法詳解
二 queue常用函式 queue是一種容器轉換器模板,呼叫 include queue 即可使用佇列類。queue 資料型別,容器型別 初始化時必須要有資料型別,容器可省略,省略時則預設為deque 型別 1 queue int q1 queue double q2 queue char q3 預...