C 佇列Queue用法例項分析

2021-07-05 19:55:24 字數 962 閱讀 8950

佇列(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 預...