跳至內容

Queue

Wikipedia (chū-iû ê pek-kho-choân-su) beh kā lí kóng...
A-lú-mihthó-lūn | kòng-hiàn tī 2017 nî 3 goe̍h 23 ji̍t (pài-sì) 04:52 siu-tēng
Liân-sòa chē kái ê push kap pop chhau-chok.

Queue ("khiú") sī chi̍t khoán data kò͘-chō, kî-tiong hông sóa cháu ê chi̍t hāng goân-kiāⁿ sī siāng kū (siāng chá ka-ji̍p) ê hit hāng, ia̍h chiō sī siāng chá ji̍p--lâi-ê tāi-seng sóa--chhut-khì.

Chhah-ji̍p (insert) ê chhau-chok, tī queue it-poaⁿ sī kiò chò enqueue; thâi-tiāu (delete) ê chhau-chok hō chò dequeue. Queue ū hâm head ("thâu") kap tail ("bóe"), enqueue ê sî sī tùi tail ūi chok-iōng; dequeue ê sî sī tùi head chok-iōng.

Chham-khó

  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest & Clifford Stein (2009). Introduction to Algorithms (Tē-3 pán.). The MIT Press. pp. 232–235. ISBN 9780262259460. 

Siong-koan